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| EDIT 


Nous abordons dans ce numéro 
quelques aspects de l'art de la 
cryptographie. 


Crypter un message, c’est l'écrire 
autrement, le transcrire d’un code 
que "tout le monde" peut lire dans 
un code dont le "chiffre" est ré- 
servé à certains. 

Crypter c'est donc cacher à la 
multitude, réserver à quelques- 
uns. 


De tous temps cette activité a 
comporté une part de calcul et de 
combinatoire. Mais aujourd'hui, 
l'emprunt aux techniques mathé- 
matiques devient si vaste et si 
massif qu'on doit sans doute con- 
sidérer la cryptographie comme 
une branche de la mathématique, 
tout simplement. 


Quel retour ! A son début, la 
mathématique elle-même était 
réservée aux initiés, du moins si 
l’on se souvient de la secte Pytha- 
goricienne. La tradition ne rap- 
porte-t-elle pas que ses com- 
pagnons ont jeté à l’eau, durant 
une traversée, celui qui avait ren- 
du publique l’irrationalité de racine 
de deux, scandale pour ceux qui 
pensaient le monde en nombres 
entiers ? 


Qui peut jurer qu'il ne reste pas, 
ici ou là, dans la communauté des 
enseignants et des amateurs, 
quelque trace de ce goût de s’ad- 
resser aux seuls initiés ? 


| nous est agréable de saluer les 
efforts de ceux qui, aujourd'hui, 
œuvrent à ouvrir toutes grandes 
es voies d'accès à ce qui reste. 
une discipline. 

Nous voulons parler des inven- 
eurs de l'exposition "Horizons 
Mathématiques", récompensés par 
e prix d'Alembert, et tout autant 
des initiateurs de cette "Enquête" 
sur l’image des mathématiques, à 
aquelle Tangente s’est d'ores et 
déjà associé (p.14). 


la rédaction 


SOMMAIRE 


Passerelles 


Jules Verne 
Savoirs 

Drôles de carrelages 
Jeux 


Nouvelles du Championnat 
et Solutions. 


Infos 

Opération 50 Lycées 
Prix d’Alembert 
Dossier 

La chasse au dragon 
La Playmath 
Cycloï de, la belle Hellène 
Jeux 

Décrypt'or 

Coup Double 
Actions 
Cryptographie 
Savoirs 


promenade à travers les nombres 
3 Divisibilité des entiers 


Jeux et problèmes 
Savoirs 


Archibald 


et en encart central : Le MiniDicoMatic 


12 


14 
15 


16 


24 


30 
33 


34 


38 


44 


46 


JULES VERNE 
ET LES 
MATHEMATIQUES 


Chez Jules 
Verne, le 
physicien, le 
chimiste, le 
naturaliste, le 
géographe, 
lastronome, 
l'ingénieur sont 
des héros. Seul, 
le mathématicien 
a le mauvais rôle. 


insi, monsieur 
Maston, vous 
prétendez que 


jamais une femme 
n'eût été capable de faire progresser 
les sciences mathématiques ou expéri- 
mentales ? 
— A mon extrême regret, j'y suis 
obligé, mistress Scorbitt, répondit J. T. 
Maston. Qu'il y ait eu ou qu'il y ait 
quelques remarquables  mathéma- 
ticiennes, et en particulièrement en 
Russie, j'en conviens très volontiers, 
mais, étant donnée sa conformation 
cérébrale, il n'est pas de femme qui 
puisse devenir un Archimède et encore 
moins un Newton ! 
— Oh ! monsieur Maston, permet- 
tez-moi de protester au nom de notre 
sexe … 
— Sexe d'autant plus charmant, 
mistress Scorbitt, qu'il n'est point fait 
pour s'adonner aux études transcen- 
dantes ! 
— Ainsi; selon vous, monsieur Maston, 
en voyant tomber une pomme, aucune 
n'eût pu décrouvrir les lois de la 
gravitation universelle, ainsi que l’a fait 
l'illustre savant anglais à la fin du XVIF 
siècle ? 
— En voyant tomber une pomme, 
mistress Scorbitt, une femme n'aurait 
eu d'autre idée. que de la manger. à 
l'exemple de notre mère Eve ! 
— Allons, je vois bien que vous nous 
déniez toute aptitude pour les hautes 
spéculations... 
— Toute aptitude ? … Non, mistress 
Scorbitt ! Et, cependant, je vous ferai 
observer que, depuis qu'il y a des 


habitants sur la Terre et des femmes 
par conséquent, il ne s'est pas encore 
trouvé un cerveau féminin auquel on 
doive quelque découverte analogue à 
celles d'Aristote, d'Euclide, de Képler, 
de Laplace, dans le domaine scien- 
tifique. 

— Est-ce une raison, et le passé 
engage-t-il irrévocablement l'avenir ? 
— Hum ! ce qui ne s'est point fait 
depuis des milliers d'années ne se fera 
jamais … sans doute ! 

— Alors je vois qu'il faut en prendre 
notre partie, monsieur Maston, et ne 
nous ne sommes vraiment bonnes... 

— Qu'à être bonnes ! " répondit J. T. 
Maston. 


C'est ainsi que commence "Sans 
dessus dessous" parodie des romans 
de Jules Verne par Jules Verne. 


Une misogynie exacerbée qui se 
termine par une pirouette douteuse. 
Jules Verne n'a jamais oublié qu'il a 
débuté sa carrière littéraire comme 
auteur de vaudevilles. 

Jules Verne n'est pas un précurseur. | 
est un homme de son siècle, souvent 
conformiste, assurément  conserva- 
teur, raciste, xénophobe, antisémite. 

I! n'a rien inventé, ni anticipé. 

Tout ce qu'il a prévu, existait déjà à 
l'état d'ébauche ou comme spéculation 
scientifique. Son grand mérite a été de 
voir l'importance de ces inventions ou 
de ces idées, de les embellir et de les 
placer dans un contexte romanesque. 


"Les Voyages Extraordinaires", en- 
semble composé de 63 romans et 18 
nouvelles ont survécu à la modernité, 
au progrès scientifique et aux idéo- 
logies. 


Jules Verne est plus qu'un auteur pour 
enfants, c'est un véritable écrivain. 
Emule d'Edgar Poe et de Hoffmann, il 
est à la naissance de la littérature de 
science-fiction, même si son influence 
a été moins importante que celle de H. 
G. Wells. 

Il est l’auteur français dont l'œuvre est 
la plus traduite et lue dans le monde 
entier. 


Sa phrase la plus célèbre est : " Tout 
ce qu'un homme est capable d'ima- 
giner, d’autres hommes seront capa- 
bles de le réaliser". 

Comme Verne a décrit un certain 
nombre de catastrophes et même la fin 
du monde dans "L'Eternel Adam”, on 
voit qu'il n'est pas tout à fait le chantre 
naif du progrès scientifique qu'on a 
voulu croire et que la phrase citée plus 
haut doit aussi être lue comme preuve 
de son pessimisme sur l'avenir de 
l'humanité. 

La moitié des "Voyages extraordi- 
naires" sont des romans scientifiques 
où les sciences expérimentales et les 
sciences humaines ont la part belle. 


Seule, la mathématique fait figure de 


parent pauvre. 

Certes, la reine des sciences offre peu 
de prise au romanesque. Mais, Jules 
Verne, à l'instar de ses contem- 
porains, ne fait aucun effort d'ima- 
gination. Il véhicule toujours le même 
stéréotype, la même caricature de 
mathématicien. Celle du calculateur 
lunatique plongé dans un univers de 
chiffres et d'équations, être à part, 
sans épais- seur humaine et dont 
seules, les distractions sont utilisées 
comme ressort dramatique ou 
comique. 


& Les mathématiques. 


A notre connaissance, la seule 
apparition majeure de mathématiques 
dans l'œuvre de Jules Verne figure 
dans " Les Aventures de trois Russes 
et de trois Anglais " et encore sous la 
forme d’une note. 

De quoi s'agit-il ? 

Une expédition anglo-russe est char- 
gée de mesurer un arc de méridien en 
Afrique australe. 

La progression physique des héros 
dans le pays des Bushman suit une 
progression triangulaire dont Jules 
Verne, en bon pédagogue qu'il était, 
ne pouvait manquer de donner la 
justification mathématique. 

Voici la note : 


Afin de faire mieux comprendre à 
ceux de nos lecteurs qui ne sont pas 
suffisamment  familiarisés avec la 
géométrie ce qu'est cette opération 
géodésique qu'on appelle une 
triangulation, nous empruntons les 
lignes suivantes aux Leçons nouvelles 
de Cosmographie de M. H. Garcet. 

A l’aide de la figure ci-jointe, ce cu- 
rieux travail sera facilement compris. 


Soit AB l'arc de méridien dont il s’agit 
de trouver la longueur. On mesure 
avec le plus grand soin une base AC, 
allant de l'extrémité À du méridien à 
une première station C. Puis on 
choisit, de part et d'autre de la 
méridienne, d’autres stations D, E, F, 
G, H, |, etc. de chacune desquelles 
on puisse voir les stations voisines, et 
on mesure au théodolite les angles de 
chacun des triangles ACD, CDE, 
EDF, etc. qu'elles forment entre elles. 
Cette première opération permet de 
résoudre ces divers triangles car, dans 
le premier on connaît AC et les 
angles, et l'on peut calculer le côté 
CD; dans le deuxième, on connaît CD 
et les angles, et l’on peut calculer le 
côté DE; dans le troisième, on 
connaît et les angles, et l’on peut 
calculer le côté EF, et ainsi de suite. 

Puis on détermine en A la direction de 
la méridienne par le procédé ordinaire, 
et l'on mesure l'angle MAC que cette 
direction fait avec la base AC ; on 


o 


connaît donc, dans le triangle ACM, 
e côté AC et les angles adjacents et 
’on peut calculer le premier tronçon 
AM de la méridienne. 

On calcule en même temps l'angle M 
et le côté CM ; on connaît donc, dans 
e triangle MDN, le côté DM = CD - 
CM et les angles adjacents, et l'on 
peut calculer le deuxième tronçon MN 
de la méridienne, l'angle N et le côté 
DN. 

On connait donc dans le triangle NEP 
e côté EN = DE - DN, et les angles 
adjacents, et l'on peut calculer le 
troisième tronçon NP de la 
méridienne, et ainsi de suite. 

On comprend que l'on pourra ainsi 
déterminer par partie la longueur de 
l'arc total AB. 


Résoudre un triangle : déterminer 
les longueurs des côtés et les mesures 
des angles du triangle. 


Théodolite : appareil de visée (voir 
illustration) comportant une lunette, 
qui sert en géodésie et en astronomie 
à mesurer les angles horizontaux et 
verticaux.) 


Formules pour résoudre un 
triangle. 


a? = b? + c? - 2bc cos(BAC) 
a = b cos(BCA) + c cos(CBA) 


Notons encore dans "L'île mysté- te- 
rieuse", l'utilisation par l'ingénieur 
Cyrus Smith des triangles semblables 
pour déterminer la longitude et la 
latitude de l'île à l’aide d'instruments 
rudimentaires. 

Dans le même roman, Harbert, le plus 
jeune des naufragés, trouve dans sa 
poche un grain de blé et se dispose à 
le jeter. Cyrus Smith intervient et pose 
la question suivante au marin Pencroff. 


— Pencroff savez-vous combien un 
grain de blé peut produire d'épis ? 

— Un, je suppose ! répondit le marin, 
surpris de la question. 

— Dix, Pencroff. Et savez-vous 
combien un épi porte de grains ? 

— Ma foi, non. 

— Quatre-vingts en moyenne, dit 
Cyrus Smith. Donc, si nous plantons 
ce grain, à la première récolte, nous 
récolterons huit cents grains, lesquels 
en produiront à la seconde six cent 
quarante mille, à la troisième cinq cent 
douze millions, à la quatrième plus de 
quatre cents milliards de grains. Voilà 
la proportion. 

Les compagnons de Cyrus Smith 
l'écoutaient sans répondre. Ces 
chiffres les stupéfiaient. Ils étaient 
exacts, cependant. 

_ Oui, mes amis reprit l'ingénieur. 
Telles sont les  progressions 
arithmétiques de la féconde nature. 


Jules Verne, par la bouche de l'ingé- 
nieur, se trompe. || ne s’agit pas de 
progression arithmétique mais de pro- 
gression géométrique. 


Une suite (ou progression) arith- 
métique est une suite dont chaque 
terme s'obtient à partir du précé- 
dent en ajoutant une quantité fixe 
appelée raison. 


Une suite (ou progression) géomé- 
trique est une suite dont chaque 
terme s'obtient à partir du précé- 
dent en multipliant par une quanti- 
té fixe appelée raison. 


1, 3, 5, 7, 9, 11, … est une suite 
arithmétique de raison 2 et de premier 
terme 1. 


1, 2, 4, 8, 16, 32, … est une suite 
géométrique de raison 2 et de premier 
terme 1. 


L'exemple donné par Jules Verne est 
une progression géométrique de raison 
800 et de premier terme 1. 


Nous allons maintenant aborder 
quelques aspects de l'œuvre de Jules 
Verne touchant à la cryptographie ou 
science du codage, thème qui fait 
l'objet d'un dossier spécial dans ce 
numéro de Tangente. 


B La cryptographie 


Jules Verne, sous l'influence d'Edgar 
Poe, utilisa plusieurs fois dans ses 
romans des messages chiffrés. 


Jules vernes sous I1cs 
traits du Professeur 


Aronnax, dans ‘Vingt 
mille lieues sous les 
mers‘. 


Dans "Voyage au centre de la Terre”, 
le professeur Lindenbrock découvre 
dans les pages d'un vieux livre, un 
parchemin portant les lignes suivantes 
écrites en caractères runiques : 


X.4RFMH 
h \THH YP 
FRHAYRN 


La première étape du décryptage 
consiste à déterminer la langue du 
chiffre. Comme l’auteur du message 
est un alchimiste, le professeur pense 
au latin. Il dit alors à son neveu qui 
l'assiste dans la résolution de l’énig- 
me : 

"Maintenant, je vais te dicter chaque 
lettre de notre alphabet qui correspond 
à l'un des caractères islandais." 


Le message devient alors : 


m.rnils esreuel  seecJde 
sgtssmf  unteief  niedrke 
kt;samn  atrateS Saodrrn 
emtnael nuaect rrilSa 
Atvaar .NsCrc ieaabs 
ccdrmi eeutul frantu 
dt,iac oseibo KediiY 


Le professeur songe alors à un crypto- 
gramme codé par transposition (chiffre 
chinois) 


"ll me paraît certain que la phrase 
primitive a été écrite régulièrement 
puis retournée suivant une loi qu'il faut 
découvrir. Voyons, la première idée qui 
doit se présenter à l'esprit pour 
brouiller les lettres d'une phrase c'est 
— il me semble — d'écrire les mots 
verticalement au lieu de les tracer 
horizontalement." 


Le cryptogramme se transforme alors 
en: 


mmessunkaSenrA.icefdoK.segnitta 
murtnecertserrette,rotaivsadua,edn 
ecsedsadnelacartiniiluJsiratracSar 
bmutabiledmekmeretarcsilucoY slef 
fenSnl 


Jules Verne sous les 
traits du Roi de Malécarlie 
dans L'Ile à Hélice. 


Le message reste incompréhensible. 
Le professeur Lindenbrock devenu à 
moitié fou semble renoncer quand son 
neveu Axel finit accidentellement par 
trouver la clef du chiffre. 

Le message a subi une double 
transposition. La phrase a aussi été 
écrite à l'envers. 


Traduit du latin, le message décodé 
donne : 


"Descends dans le cratère du 
Yocul de Sneffels que l'ombre du 
Scartaris vient de caresser avant 
les calendes de juillet, voyageur 
audacieux, et tu parviendras au 
centre de la terre. Ce que j'ai fait 
Arne Saknussem." 


L'aventure peut alors commencer. 


Un mathématicien 


Dans les "Enfants du capitaine Grant”, 
Jules réalisa le tour de force de donner 
quatre interprétations successives à un 
message incomplet trouvé dans une 
bouteille jetée à la mer. 


Dans "Mathias Sandorf", on a affaire à 
un cryptogramme que l'on ne peut 
"casser" qu'à l’aide d'une grille à 
fenêtre. 


Finalement, le message le plus s 
complexe imaginé par Jules Verne sert 
de thème à l'aventure de la "Jangada". 


Laissons le mot de la fin à Jules Verne 
qui écrivait à propos de l’un de ses 
personnages : 


"C'était une joie, pour lui, de compren- 
dre la poésie de ces vastes solitudes, à 
peu près inconnues à l'homme, et d'y 
retremper son esprit fatigué des 
spéculations mathématiques". 


F. Kaziroff 


Voyages extraordinaires. 


Cinq semaines en ballon. 

Voyage au centre de la Terre. 

De la Terre à la Lune. 

Voyages et aventure de capitaine 
Hatteras. 

Les enfants du capitaine Grant. 

Vingt mille lieues sous les mers. 
Autour de la Lune. 

Une ville flottante 

Les forceurs de blocus. 

Aventures de trois Russes et trois 
Anglais. 

Le pays des fourrures 

Le Tour du monde en quatre-vingt jours. 
Le Docteur Ox. 

L'île mystérieuse. 

Le Chancellor. 

Martin Paz. 

Michel Strogoff. 

Un drame au Mexique. 

Hector Servadac. 

Les Indes noires. 

Un capitaine de quinze ans. 

Les tribulations d'un chinois en Chine. 
Les cinq cents millions de la Begum. 
Les révoltés de la Bounty. 

La maison à vapeur. 

La Jaganda. 

Le rayon vert. 

Dix heures en chasse. 

L'école des Robinsons. 
Kéraban-le-têtu. 


L'étoile du Sud. 


L'archipel en feu. 

Mathias Sandort. 
Robur-le-Conquérant. 

Un billet de loterie. 
Fritt-Flacc. 

Le chemin de France. 

Gil Braltar. 

Nord contre Sud. 

Deux ans de vacances. 
Sans dessus dessous. 
Famille-sans-nom 

César Cascabel. 

Mistress Branican. 

Le château des Carpathes. 
Claudius Bombarnac. 
P'tit-Bonhomme. 

Les mirifiques aventures de maitre 
Antifer. 

L'île à hélice. 

Face au drapeau. 

Clovis Dardentor. 

Le sphinx des glaces. 

Le superbe Orénoque. 

Le testament d'un excentrique. 
Seconde patrie. 

Le village aérien. 

Les histoires de Jean Marie Cabidoulin. 
Les Frères Kip. 

Bourses de voyage. 

Maitre du monde. 

Un drame en Livonie. 
L'invasion de la mer. 

Le phare du bout du monde. 
Le volcan d'or. 

L'agence Thomson and C’. 
La chasse au météore. 

Le pilote du Danube. 

Les naufragés du Jonathan. 
Le secret de Wilhem Storitz. 
Hier et Demain. 

L'étonnante aventure de la mission 
Barsac. 


Les bébés empilent des cubes … et les mathématiciens 
empilent des carrés ! 


DROLES DE 
CARRELAGES . 


Un carré parfait, c’est un 
nombre obtenu par 
élévation au carré comme 
9=3x3ou25=-5x5 
Mais c’est aussi une forme 
géométrique très 
particulière qui n’a pas 
fini d’exciter 

les mathématiciens : 
Imaginez une salle carrée 
avec au sol un carrelage 
dont tous les carreaux 
seraient des carrés de 
taille différente. 


n mathématicien nommé Moron a affirmé en 
1925 qu'on pouvait reconstituer un rectangle 
avec les dix carrés ci-dessous. Autrement dit, 
les dix carrés sont les pièces d’un puzzle, 
rectangulaire. Si le cœur vous en dit, découpez dans du 
carton les dix pièces et cherchez. 
Sinon suivez le raisonnement … 


& Le premier rectangle parfait : 


Voici ces dix carrés différents : 


ÊE 


23 22 
19 17 11 6 5 
D'abord quelle est la taille du rectangle qu'il faut 


reconstituer ? 

Il est facile de calculer l'aire du rectangle ; il suffit de faire 
la somme des aires ges CaITÉs : PU 

25 +24 +23 +22 +19 +17 +11 +6 +5 +3 =3055 
Les facteurs premiers de 3055 sont 5, 13, et 47. d'où les 
longueurs possibles des cotés du rectangle : 


1x 3055 
5 x 611 
13x 235 
47x 65 


Dans les trois premiers cas, on ne peut loger les "grands 
carrés" seul le dernier cas est possible. Le rectangle 
cherché mesure donc 47 x 65. 


‘Ilne reste plus qu'à écrire 47 et 65 comme sommes des 
côtés des carrés dont on dispose : 
47 = 244928 = 25+22 = 25+19+8 = 17+19+11= 17+19+6+5 
65 =24+22+19 =24+22+11+5+3 = 23+25+17 = 23+25+11+6 
Ce qui nous conduit, sans trop de mal, à retrouver le 
"rectangle parfait" de Moron : 


(Les chiffres indiquent les longueurs 
des côtés des carrés) 


Remarquons que pour découvrir ce "rectangle parfait" il 
faut établir que les dix nombres 3, 5, 6, 11, 17, 19, 22, 23, 
24 et 25 vérifient les égalités ci-dessus concernant les 
longueurs, ainsi que l'égalité des aires : si on ne connait 
pas à l'avance ces nombres, on conçoit qu'il est difficile de 
les trouver, surtout si on ne sait pas combien ils sont... 


C'est pourquoi on supposa qu'il était impossible de trouver 
un "carré parfait” c'est-à-dire un carré de côtés entiers qui 
soit la réunion d’un nombre fini de carrés de côtés entiers 
et tous différents. 


Le plus petit carré parfait (Dvijvestijn, 


50 


Pourtant cette hypothèse fut réfutée presque simul- 
tanément quelques années plus tard : 

- Brooks, Smith, Stone et Tutte découvrirent un carré 
parfait de côté 608 et contenant 26 carrés. C'était en 1938 
en Amérique. 

- Sprague découvrit indépendamment en 1939 un carré 
parfait d'ordre 55 (c'est-à-dire contenant 55 carrés). 


B Le plus petit carré parfait 


À partir de là, plusieurs équipes de mathématiciens 
entrèrent dans la danse pour trouver le plus petit carré 
parfait. 


Il se divisèrent en deux camps : 

-Ceux qui, à l’aide d'arguments théoriques, montrèrent 
que l’ordre d'un carré parfait est forcément supérieur à 9 
(Brooks & al. 1940), puis à 15 (Bouwkamp & al. 1960) et 
enfin à 21 (Dvijvestijn, 1977). 


- Ceux qui, en trouvant des carrés parfaits de plus en plus 
petits, montrèrent que l'ordre du plus petit est inférieur ou 
égal à l'ordre de celui qu'ils avaient trouvé : citons en 
particulier Wilson (carré d'ordre 25 en 1967) 


Enfin Dvijvestijn mit tout le monde d'accord en exhibant 
en 1978 un carré parfait d'ordre 21, et de côté 112. 

Les côtés des 21 carrés valent 2, 4, 6, 7, 8, 9, 11, 15, 16, 17, 
18, 19, 24, 25, 27, 29, 33, 35, 37, 42 et 50. 


Si ça ne vous suffit pas pour le reconstituer (!) voyez la 
figure ci-dessous. 


1978) 


27 
35 


Enfin signalons que le plus petit rectangle parfait a été 
découvert par de Willcocks en 1951 : il contient 9 carrés de 
côtés 1, 4, 7, 8, 9, 10, 4, 15, et 18. Nous laissons cette fois 
le soin au lecteur de reconstituer le rectangle de 
Willcocks.. à la main ou avec l’aide d'un microordinateur. 


Pour ceux qui préfèrent les triangles équilatéraux aux 
carrés, une mauvaise nouvelle : Tutte a démontré en 1948 
qu'il n'existe pas de triangle équilatéral parfait, c'est-à-dire 
décomposable en une réunion de triangles équilatéraux 
tous inégaux. 


& Et les cubes parfaits ?... 


Les mathématiciens reculent toujours les limites de leur 
recherche : dn sait à quoi s'en tenir sur les carrés parfaits? 


Qu'à cela ne tienne, on va chercher les cubes parfaits : 
ceux dont le côté est un entier, et qui sont la réunion de 
cubes à côtés entiers tous différents. Supposons donc 
qu'on ait un cube parfait : sa face inférieure est un carré 
parfait. Remarquons que dans un carré parfait, le plus petit 
carré ne peut pas être à un coin, ni sur un bord. Donc le 
plus petit cube de la face inférieure n'est ni à un coin, ni sur 
un bord. La face supérieure de ce petit cube est donc 
entourée de "murs" : c'est encore un carré parfait, dont le 
plus petit une suite de cubes de plus en plus petits, tous 
faisant partie de la décomposition du cube parfait d'où on 
est parti. Or les côtés de ces cubes de plus en plus petits 
sont des entiers : il faut donc que cette suite s'arrête à un 
moment où à un autre. Mais on peut toujours continuer à 
trouver des cubes de plus en plus petits ! 

Il y a une contradiction : on en conclut qu'il n'existe pas de 
cube parfait. Ce raisonnement est dû à Brooks et date de 
1940 ; son principe, celui d'une "descente infinie" d’entiers 
rendant impossible l'existence même d’un point de départ 
date du XVIIÉ siècle et a été inventé par Pierre de Fermat. 


& Et vers l’infiniment grand ? 


On peut recouvrir tout le plan avec des carrés de tailles 
différentes, de plus en plus grands. Il suffit de partir d'un 
rectangle parfait (par exemple celui de Moron ou de 
Willcocks), dont la longueur vaut x et la largeur y. 


18x + 8y 


21x=18y 3x + 2y 


8x + 5y 


5x + 3y 


En suite, on construit un carré sur le côté x du rectangle, 

puis un carré de côté x+y, etc. 

Le côté de chaque carré ainsi construit est la somme des 

côtés des deux précédents : 
X,Z+Y;,2X+y:;3x+2y ,; 5x + 3y ;… 

(ca s'appelle une suite de Fibonacci mais c'est une autre 

histoire !) 

Pour terminer, voici une construction (adaptée d'après M. 


24 39 
9 
4h 15 
16 44 ge. : 
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8 
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55 


Gardner) pour carreler le plan avec tous les carrés de côtés 
entiers. 


Elle est encore basée sur des côtés de côtés où chaque 
terme est la somme des deux précédents "suite de 
Fibonacci" : 

3,5,8,13,21,34,55...(en bas à gauche) 

7,11,18,29,47. (en bas à droite) 

6,9,15,24,39. (en haut à droite) 


Les côtés qui manquent ne forment pas une "suite de 
Fibonacci" : 
1,2,4,10,12,14,16... 


On les met là où il reste de la place (en haut à gauche) 
mais on ne peut recouvrir tout le plan... 


J.Lubczanski 


BIBLIOGRAPHIE : 
"Tillings & Patterns" Grunbaum & 
Shephard, Freeman 1987. 


‘Littlewoods Miscellany' Bollobas, 
Cambridge 1986. 


"La mystification mathématique‘ 
Bouvrier, Herman, 1981. 


E Qui fait 
tangente ? 

Un petit groupe d'ensei- 
gnants (cinq - six) en acti- 
vité, sans décharge de ser- 
vice. Rédaction, mise en 
page, corrections, promo- 
tion, administration. Com- 
ment en trouvent-ils le 
temps ? Ils y passent leurs 
soirées, week-end et va- 
cances. Avec quel argent ? 
Le leur. lls sont soutenus 
par l'APME-P. et deux 
autres associations : 
l'A.D.E.C.U.M. et l'A.D.CSS. 
Voulez-vous "Tangente" 
plus beau, mieux fait ? 
Voulez-vous joindre vos 
efforts aux nôtres 7? 
Ecrivez à la rédaction. 


& Bonne adresse 
La maison SCAP infor- 
matique, à Saint Denis, (62 
rue G.Péri) a fait un geste, 
en offrant le premier prix 
des Olympiades de l’île de 
France. Par ailleurs, plus- 
ieurs foyers de Lycées, 
cherchant à acquérir ou à 
louer une configuration qui 
permette l'auto-édition ont 
trouvé là ce qu'il cher- 
chaient. N'hésitez pas à 
les joindre ! 


E Multijeux 88 
Montreuil, du 2 au 10 avril, 
(centre des expositions). 
En association avec la ville 
de Montreuil et la C.LE. 
(Confédération des Loisirs 
de l'Esprit) cette mani- 
festation s'adresse au 
grand public ainsi qu'à un 
public plus concerné par le 
jeu, dans une ou plusieurs 
disciplines. 

Le Multijeux est composé 
de deux phases : anima- 
tions et compétitions. 
Animations, par les fabri- 
cants de jeux participants 
et l'Agence France-Jeux : 
initiations, découvertes de 
jeux, parties simultanées, 
concours surprises... 
Compétitions, tournois 
selon trois catégories 
“stratégie pure : Echecs, 
Dames, Othello, *combina- 
toire et stratégie : Jeux de 
lettres, Jeux de décodage, 


“probabilités et stratégie : 


Jeux de cartes, autres jeux 
de société. 
Nombreux prix ! 


E Aux abonnés 
Vous avez constaté des 
retards et des erreurs dans 
la livraison. Nous vous 
prions de nous en excuser. 
Les erreurs commises à la 
saisie du fichier sont main- 
tenant, nous l'espérons, 
corrigées. Si vous consta- 
tez une anomalie, soyez 
assez aimables pour join- 
dre à votre réclamation l’é- 
tiquette collée sur le der- 
nier numéro reçu. Cela fa- 
cilitera les vérifications. 
Pour nous alerter, vous 
pouvez aussi utiliser le 
Minitel ! 36 15, APMEP, 
boite aux lettres 
Tangente, administration. 
Joseph Césaro 


H PBronzez rusé 
au club 


Au club "Tangente”, bien 
sur | 

Pour les amateurs de 
maths pas tristes et d'air 
pur, nous proposons des 
stages d'une semaine au 
mois de Juillet. 


Premiers concernés, les 
élèves passant en seconde 
ou en première (donc 
actuellement en troisième 
ou en seconde). 

Le Griffon, près d'Apt, 
dans le Vaucluse, est un 
centre de rencontres inter- 
nationales des MIJE. 
(Maisons internationales de 
la jeunesse et des étudi- 
ants). 

Cet ancien moulin à ocre 
restauré est entouré d'un 
vaste parc bordé d'une 
rivière, et la région offre de 
magnifiques sites d'excur- 
sions ou de pique-niques, 
ce qui permet d'alterner 
loisirs et activités sportives 
avec les ateliers et les 
conférences. 

Logement en chambres de 
2 à 5 Ifts, en pension com- 
plète, animation par des 
enseignants expérimentés 
et enthousiastes. 

Nous n'avons pas beau- 
coup de places, aussi, ne 
tardez pas à vous décider ! 


le Griffon, près d'Apt. 


Thèmes proposés : 


Semainel, 

du 4 au 10 juillet : 
Suites : 

Suites classiques, suites 
finies, suites en 


géométrie, fractales. 


Semaine 2, du 10 au 
16 : 

Géométrie : 
Redécouvrons la géomé- 
trie, constructions, conti- 
gurations,  transforma- 
tions. 


Semaine 3, du 17 au 
23% 

Arithmétique, combina- 
toire, graphes. 


Semaine 4, du 24 au 
30 : 

Jeux mathématiques et 
logiques, classiques et 
inédits. 


Et les quatre 
semaines : 
Informatique : analyse 
de problèmes, utilisa- 
tion comparée de 
plusieurs langages 
Pascal, Logo, Prolog. 


Prix : 1700f (voyage 
non compris) par se- 
maine, pour l'ensemble 
des activités. 

Membres du club 
Tangente : 1600f. 

30% à l'inscription, le 
solde avant le 15 Juin. 


BULLETIN 
D'INSCRIPTION 
(à recopier) 
NOM : 
prénom : 


Semaine choisie (s) : 
1 du 4 au 10 (juillet)... 
2 du 10 au 16 e 
3 du 17 au 23. 
4 du 24 au 30 nn 
À recopier et renvoyer 
avec votre règlement 
(20% de la somme 
totale), à l'ordre de : 

Club Tangente 

76, bd Magenta 

75010 Paris. 


Francis Dupuis. 


2eme CHAMPIONNAT 
MATHEMATIQUES 


Vous avez été 
100 000 à parti- 
ciper aux élimi- 

natoires !Et le 
19 mars 1988, à 
14h, la France à 

vécu à l'heure 
_ des jeux 
mathématiques. 

Plus de 5 000 

lauréats des 
éliminatoires, 
répartis en cin 
catégories, on 
disputé dans 40 
centres en 
France les demi- 
finales du cham- 
l ionnat. Les 
résultats, procla- 
més vers 17h30 
| devant journa- 
listes et caméras 
de télévision, ont 
consacré ainsi 
plus de 150 
._ champions 
régionaux qui 
auront le privil- 
ège de disputer 
la finale, les 8 et 
9 juillet, à Paris. 


ans l'ombre des 

champions, un enca- 

drement de 200 per- 

sonnes veille à ce 
que la mécanique bien huilée du 
championnat ne recontre pas de grain 
de sable. Les professeurs, les étu- 
diants, et le personnel mis à dispo- 
sition par les revendeurs IBM régio- 
naux ne seront pas oubliés. IIS rece- 
vront d'abord tous, les trois fascicules 
de la collection "jeux mathématiques" 
éditée par Hatier (les annales du 
championnat 87 sont maintement en 
vente chez votre libraire). Mais de plus 
un tirage au sort, effectué publi- 
quement lors des “Multijeux de 
France", permettra de désigner trois 
d'entre eux, qui seront invités, tous 
frais payés, à... travailler lors de la 
finale du championnat. 


Grâce à l'impulsion du Championnat 
de France des Jeux Mathématiques, 
des tournois commencent à fleurir un 
peu partout en France. Souvent orga- 
nisés dans des établissements scolai- 
res, ils connaissent un succès remar- 
quable. Ainsi, le tournoi organisé par 
M. BRUCHE à Vireux Wallerand, en 
décembre, a-t-il rassemblé 100 parti- 
cipants, ce qui n’est pas mal pour 
cette petite ville. Le jeudi 7 avril 1988 
à Montreuil, aura lieu cette fois un 
tournoi national, organisé par la Fédé- 
ration Française des Jeux Mathé- 
matiques, et patronné par Hewlett 
Packard, et par Tangente. Il est 
ouvert à tous niveaux, et donnera lieu 
à un classement par catégorie. Il 
comptera également pour le Cham- 
pionnat de France "Multijeux", per- 
mettant de récompenser le joueur le 
plus complet. Vous trouverez toutes 
informations pour y participer p 32. 


Les participants au Championnat 88 
se sont en moyenne bien mieux 
comportés que ceux de 87, puisque 


pour une participation deux fois plus 
importante, 5500 joueurs se sont 
qualifiés pour les demi-finales contre 
2000 l'an dernier. A cela, il faut 
ajouter que la barre a été placée plus 
haut (on n'a pas accepté les "quatre 
points”, sauf pour les 6ème et les 


5ème), et que seuls, les deux 
itulaires ont été qualifiés pour 
représenter chaque classe. Une 


déception pour les suppléants, mais 
vous êtes trop bons | Surtout les 
ecteurs de Tangente, dont le score 
moyen a été impressionnant. À tel 
point que je me demande s'il est 
vraiment nécessaire de vous donner 
es solutions des problèmes |! Enfin, en 
voici néanmoins quelques-unes, en 
page suivante. Et voici également la 
iste des prix. Vous êtes visiblement 
concernés. 


Gilles Cohen 


300 000 FRANCS DE 
PRIX 


Le 2ème Championnat de 
France des Jeux 
Mathématiques et Logiques 
donnera lieu à 5 classements 
individuels (un par catégorie) et 
à 2 classements collectifs 
(lycées et collèges). 


Autotal plus de 300 000 francs 
de prix seront distribués dont : 
La dotation IBM : 

7 Personal System 

La dotation HATIER : 

Des logiciels et 

des centaines de livres 


De plus, figurant à la liste des 
prix : 

5 collections complètes offertes 
par ENCYCLOPEDIA 
UNIVERSALIS 

2 ordinateurs ATARI 

12 calculatrices programmables 
offertes par 

HEWLETT PACKARD 

10 Atlas (UNIVERSALIS) 


DE FRANCE DES JEUX 
ET LOGIQUES 


SOLUTIONS : PREMIERE PARTIE 


Réponses aux problèmes des collèges... 


Le grand nombre. 


3 2 
22 est un carré. 2? =2Ÿ est un carré et un cube. 
1e 5 # 5° 
2 12 2 est un carré, un cube et une 


puissance cinquième. 

Ce nombre vaut 1 073 741 824 . || est supérieur à 1988 et 
inférieur à 1988 000 000 000. 

Tout nombre entier de la forme a Ÿ° est à la fois un carré, un 
cube et une puissance cinquième. Comme 1 = 1et 3° est 
supérieur à 200 000 000 000 000, 2°° est le seul nombre 
satisfaisant à la question. 


Une somme astronomique. 


101288 s'écrit avec un 1 suivi de 1988 fois le chiffre O. 
Pour calculer N, faisons la soustraction : 


00000000000000000000000000000 
” 1988 
=999999...%.. 9999999999999999999999999980 12 


1000000 


La somme des chiffres de N vaut donc : 
1984 x 9 + 8 + O +1+ 2 = 17 867. 


La grenouille. 


Raisonnons à rebours. 
La grenouille atteint le sommet de l'escalier. 
D'où vient-elle ? 
Soit de la douzième marche, soit de la onzième marche. 
Si on note S, le nombre de facons d'atteindre la treizième 
marche, Sy le nombre de facons d'atteindre la douzième 
marche, ect. on a la relation : 
Sa S, +S.. 

En répétant le raisonnement, on obtient : 
Sh=S,+S, et S,=S, +5. 

e ‘ 1 (EE) ME) 
D'éù E = 35, + 25, 8 
On recommence. 
S,=S. +S.etS =S.+5S 

OR OMS oNmee DOe7 
On obtient : 
S,, = 85, + 5S,. 
On ne faïblit pas. 
SP=PIISAAMGSE 

13 5 
Se = 834$ +S 
S6=55 8, +218, 
Ss = 89S, + 55S 
SR = 44, + 898. 
Comme S, =2 et S,= 1, on trouve finalement : 
S,,=2 x f44 + 80 x'1= 377. 


… Et des lycées. 
Les neuf fils du Docteur Septembre. 


Désignons par a l'âge du cinquième fils par rang d'âges et 


par r l'intervalle de temps séparant les naissances 
successives. 

La somme S des carrés des âges des enfants est donné par : 
cn 


a +r)=a"+2ar+r 
( ) 2 2 2 
(a + 2r)2=a? + 4ar + 4 
a + 3r)"=af + 6ar + 9r 
3r)=e? + Gar + 9r? 
a + 4r)=af + 8ar + 16r 
ar) =a? + 8ar + 161? 
a - r)"=af- 2ar + 4r 
22 à 4 
(a - 2r)?=a? - 4ar + 4 
(a - 3r)=& - 6ar + 9r? 
a - 4r)=af - 8ar + 16r 
(a - 4r)=a? - Bar + 16 


S 7 =9a +60 

S doit être le carré de l'âge du docteur. On peut supposer 
sans risque que S est inférieur à 10 000. (100°). 

a=5etr= 1sont les plus petites valeurs possibles de a et r. 


Si a = 5, la plus grande valeur possible de l'intervalle r est 
12, car S = 8865 pour r = 12 et S = 10365 pour r = 18. 

Si r = 1, la plus grande valeur possible de a est 33 car la 
valeur de S vaut 9861 pour a = 33 et 10464 pour a = 34. 

Il reste à tester tous les couples (a, r) de (5, 1) à (12,33). 
Une calculatrice programmable fournit très vite les solutions 
suivantes : 


a = 14, r = 3, âge du père : 48 

a = 28, r = 6, âge du père : 96 

On exclut : 

a = 42, r = 9, âge du père : 144 (Le père est Caucasien). 


La moquette. 


Désignons par r le rayon du cercle intérieur et par R celui 
du rayon extérieur. 

Le théorème de Pythagore donne RA= TA OS. 

La différence des aires des deux cercles est TUR£- 12). 
c'est-à-dire 100. Comme : 

3,141592 < TT < 3,141593, 

Le prix de la moquette est donc compris entre 

19,88 x 314,1592 = 6245,484896 

et 19,88x3,141599 = 6248,486894. 

Il est donc de 6248,48 F. 


Enquëte : "les maths et vous” 


OPERATION 50 LYCEES 


& Vous aussi, vous 
serez sondés ! 


Décidément, les temps 
changent. La très sérieuse 
et très savante Société 
Mathématique de France 
s'inquiète de l'image que 
se font les jeunes de cette 
discipline. À son initiative, 
et en liaison avec la (non 
moins savante ni moins 
sérieuse) Société des Ma- 
thématiques Appliquées, 
monsieur Ressayre a 
impulsé une étonnante en- 
quête au lycée Blaise 
Pascal d'Orsay (Essonne). 
Dès le début du question- 
naire qui a été présenté au 
lycéens, on a la certitude 
qu'il s'agit bien de regarder 
les choses en face : 


QT. Pensez-vous que les 
maths, comme les langues 
anciennes, pourraient deve- 
nir une matière facultative ? 


Q2. En supposant que les 
mathématiques soient fa- 
cultatives, choisiriez- vous 
d'en faire ? 


J'en connais qui ont du dire 
“chiche !" 


E Oui, pourquoi 
les maths ? est-ce 
utile (pour moi) ? 


Q4. Avez-vous déjà eu 
besoin des maths pour 
résoudre un problème pra- 
tique ? 

oui, en faisant de la photo ; 
oui, en faisant du modé- 
lime ; oui, en faisant de 
l'informatique ; oui, en 
faisant de la cuisine ; oui, 


autre (précisez) ; non, 
jamais. 

(cochez votre ou vos 
réponses). 

L'enquête comprend 34 
questions. 


J'aime bien celle-ci : 

Q 33. Lisez-vous des re- 
vues qui proposent des ar- 
ticles de mathématiques ? 


Le dépouillement des ques- 
tionnaires remplis est en 
cours à Orsay. 

Des techniciens de 
l'INSEE. ont mis au point 
le questionnaire définitif. 


E L'image qu’on 
s’en fait 


De quoi s'agit-il ? 

"De mieux connaître l'ima- 
ge que les jeunes lycéens 
se font des mathématiques, 
des métiers qui leur sont 
reliés et les relations qu'ils 
entretiennent avec cette 
discipline ." dit le document 
de la SMF. 

Pour cela, des équipes de 
volontaires, enseignants, et 
peut-être élèves, vont en- 
trer dans l'opération, la- 
quelle s'intitule : Opération 
50 Lycées. 

Dans ces cinquante lycées, 
(le chiffre n’est pas limitatif) 
on présentera le question- 
naire aux lycéens. 

Celui-ci pourra d’ailleurs 
être modifié en tenant 
compte d'éléments de 
reflexion provenant d'équi- 
pes locales. 

Il n'est pas question, dans 
l'esprit des organisateurs, 
d'imposer un carcan. 


Il faut seulement que la 
cohésion reste assez 
grande pour autoriser une 
interprétation nationale des 
résultats. 

Puis on procèdera au dé- 
pouillement et à la publi- 
cation des résultats, en leur 
donnant, par l'appel à la 
presse locale, tout le :eten- 
tissement possible. 


Mais s'il s'agit de mieux 
connaître "l'image" de la 
mathématique, ce n'est pas 
pour la contempler, pour 
s'en réjouir ou s’en affliger. 
C'est aussi pour la modifier 
en la rendant plus conforme 
à la réalité de ce qu'est la 
mathématique aujourd’hui. 
La prise de conscience es- 
pérée est à double sens. 
Mais là encore, les organi- 
sateurs ne prétendent ni ne 
souhaitent apporter ‘la 
bonne parole" ou des solu- 
tions toutes faites. 


& Un film : “la 
bosse des maths " 


Qui dit "image" dit "ciné- 
ma", ou presque. Lors de 
la publication et de la 
discussion des réponses, il 
sera possible de projeter le 
film intitulé "La bosse des 
Maths" . Ce film met en 
scène des lycéens, des ly- 
céennes, certains aimant 
les maths, d'autres. pas du 


tout ! Des enseignants, qui 
disent leurs buts, leurs 
attentes, leurs interroga- 
tions. Et puis des mathé- 
maticiens, dont Adrien 
Douady, qui disent ce que 
sont pour eux, la mathé- 
matique et la recherche. 
Enïin nous pénétrons dans 
des ateliers de l'école Nor- 
male Supérieure pour 
assister à un stupéfiant 
numéro d'équilibre robotisé, 
et le fim se clôt par 
quelques vues trop rapides 
sur des réalisations archi- 
tecturales et industrielles. 
Un film à (commencer de) 
changer notre vision de la 
mathématique. Sa qualité 
professionnelle porte la 
marque du travail de l’asso- 
ciation "ECOUTEZ VOIR" 
dont nous aurons cer- 
tainement à reparler. Notre 
magazine, Tangente, est 
bien évidemment partie 
prenante dans cette opéra- 
tion. Nous lancons ici un 
appel à nos lecteurs et à 
nos correspondants : Si 
vous souhaitez y partici- 
per, écrivez au journal en 
précisant sur l'enveloppe : 
Tangente, OP.50 

et dans votre lettre, le nom, 
l'adresse du lycée, et les 
noms des personnes inté- 
ressées. Nous leur feront 
parvenir le questionnaire et 
un complément  d'infor- 
mation. 

Il est également possible de 
s'adresser directement à 
monsieur Barbancon, di- 
recteur de l'IREM de Stras- 
bourg, chargé de coordon- 


ner l'opération nationale- 
ment. 
Calendrier : un lancement 


officiel avec conférence de 
presse aura lieu en avril et 
l'on prévoit que la majeure 
partie des lycées auront 
réalisé l'enquête avant les 
grandes vacances. 

J.P.B 


PRIX D’ ALEMBERT 


à l'exposition 


“horizons 


mathématiques" 


Le prix D'Alembert est décerné tous 
les deux ans par la Société Mathé- 
matique de France. Ce prix récom- 
pense un livre, une émission de radio, 
un film ou toute autre réalisation 
destinés à mieux faire connaître et 
comprendre les Mathématiques et 
leurs développements récents. Cette 
année il a été décerné à lexpo- 
sition “Horizons Mathématiques" 

Nous sommes allé interroger Michel 
Darche, l’un des créateurs de l'Expo. 


Tangente : Michel Darche tu es à la 
fois un des inventeurs du magazine 
Tangente et de l'Exposition "Horizons 
Mathématiques". Nous sommes donc 
particulièrement heureux de te 
féliciter. “Horizons”, qu'est-ce ? 


M. D : Une exposition itinérante qui 
présente des maths sympas, des 
maths à faire avec les mains et la 
tête, à tous les publics, jeunes, 
parents d'élèves et même ensei- 
gnants. Il s’agit de donner à voir, de 
donner à manipuler, de concrétiser 
des mathématiques aussi bien dans 
des images familières que dans des 
objets nouveaux. 


Tangente : Comment cela se présente 
t-il ? 


M. D : L'expo est découpée en stands. 
Des aspects différents des 
mathématiques et de leurs applica- 
tions y sont abordés : ici, c'est la 
dynamique des bulles de savon, c'est 
à dire les formes d'équilibre de 
membranes tendues sur un support 
léger. Applications architecture, 
forme des parachutes... 


Tangente : Un panneau présente les 
mathématiques sous-jacentes, c'est- 
à-dire les équations différentielles. 


M. D : C'est ca. Et plus loin, un autre 
stand avec les fractales, ces courbes 
foisonnantes qui permettent d'expli- 
quer comment se développent les 
arbres, et avec lesquelles on peut 
créer des formes nouvelles imitant la 


nature (on les retrouve dans les 


images de synthèse). 


Tangente : Voici le stand "Sondage et 
Probabilités". Un domaine envahis- 
sant, surtout ces temps-ci.. 


M. D : Justement, certains aspects du 
stand que nous leur consacrons sont 
destinés à surprendre un peu 
l'intuition et à stimuler l'esprit critique 
du visiteur quelque soit ses 
connaissances en maths |! 


Tangente : C'est votre démarche 
générale, non ? La visite apporte 
quelque réponses. et pose beaucoup 
de questions ! 


M. D : On part d'images familières, on 
joue avec des objets usuels, pour 
découvrir des propriétés inusitées. 
Nous abordons les questions tradition- 
nelles : 


-Peut-on dire à quoi servent les 
mathématiques ? 
-Y a-t-il encore des choses à 


découvrir en mathématiques ? 
-Peut-on prendre plaisir à faire des 
mathématiques ? 

Chaque manipulation de l'exposition 
est un élément de réponse. 


Tangente : Je crois que beaucoup se 
disent, en sortant de l'expo, "les ma- 
thématiques, ce n'est pas ce que je 
croyais !" 


M. D : Oui, surtout ceux qui, jeunes et 
moins jeunes, disent en entrant "Vous 
savez, moi les maths." avec un 
soupir qui en dit long. 


Propos recueillis par J.P.B. 


L'exposition est coproduite par 
l’Adecum (Association pour le 
développement de l'enseignement 
et de la culture mathématique) et 
la cité des Sciences et de 
l'Industrie de la Vilette. Plusieurs 
exemplaires se 

déplacent en France 

et à l'étranger. 

Elle sera ainsi présentée en 

mars à Bordeaux puis à Bastia, 
Ajaccio, Clermont Ferrand et 
durant cinq mois 

dans la région centre. 

Elle parcourt, en Afrique, les pays 
francophones depuis trois ans et 
sera, d'ici Juillet , dans les Îles 
Madagascar, Réunion, Rwanda ou 
| Burundi et au Maroc. 
En Asie, Taïwan, Singapour, 
Vientiane, Séoul, Pékin l'accueillent 
avant qu'elle ne parte 

en Inde pour un an. 

Elle commence au Brésil une 
itinérance qui durera deux ans. 

En Europe, après avoir circulé en 
Allemagne pendant deux ans, 

au Portugal pendant six mois, 

elle sera cet été à Budapest ei à 
Prague. Deux autres exemplaires 
circuleront en Italie et en Espagne 
à partir de septembre. 


En préparation, une nouelle 
exposition itinérante : “Horizons 


Informatiques : tout est nombre" 


ommencons par un aveu d'impuissance. Il est 
impossible de dessiner un fractal. Cet objet 
géométrique est si complexe qu'il échappe à 
toute visualisation. Tout ce qui est permis de 
faire, c'est de donner les premières étapes de la 
construction d'un fractal et de laisser, ensuite, voguer son 
imagination. 
Le premier et le plus connu des fractals réguliers est la courbe 
en flocon de neige ou courbe de Koch. Voici les six premières h | n. F | | 
étapes de sa fabrication. É LE Le | A] HA 


Les fractals et les dragons. 


; imbriquées. Considérés comme c 
1 moment de leurs découvertes, il 
# cité et sont devenus des oui 
# nombreux phéno 
A CR D B 
#\ L'objet géométrique ainsi construit jouit d'un certain 
fe nombre de propriétés remarquables. 


7 
\ # La longueur de la courbe est infinie. 

# A 5 (Si la longueur du segment initial est 1, la courbe de l'étape 1 

1 va " a pour longueur 4/3, celle de l'étape 2 a pour longueur 16/9, 


celle de l'étape n, 44 ). 


> 3 : 
A) Ne On obtient ainsi une suite géométrique de raison supérieure 
Ni , à 1, qui diverge vers l'infini. 
EN Fr 
PRE as} NE LHAUE Par contre, la surface délimitée par la courbe de Koch 
* Se (ES CSN IS TE le et la droite (AB) admet une aire finie. 
on \ tin 7 On montre facilement que cette aire est la limite de la suite 


EE CEE 


c'est-à-direV3 unités d’aire. 
10 


has, 


Le procédé illustré précédemment est simple à décrire. 
Prendre un segment [AB]. (étape 0). 

Le diviser en trois segments [AC], [CD], [DB]. 
Construire un triangle équilatéral CED de base [CD]. 

(Il y a deux possibilités : prendre le triangle au-dessus de la 
droite (AB)). 

Supprimer le segment [CD]. (fin de l'étape 1). 

Recommencer l'étape 1 pour chacun des segments [AC], 
[CE], [ED], [DB]. 

On obtient seize segments. Reprendre la construction décrite 
à l'étape 1 pour chacun de ces segments. 

Poursuivre indéfiniment. 

La courbe obtenue "à la limite" est la courbe fractale de Koch. 


Dét2il de l'ét2pe 6 de Ia 
construction de 12 courbe 
de Koch. 


sont des formes infiniment 

tes monstres mathématiques au 
s ont peu à peu acquis droit de 
tils précieux dans l’étude de 
mènes naturels. 


Plus intéressant, la courbe de Koch n'est 
différentiable en aucun point. On entend par là 
qu’en tous ses points, la courbe n’admet pas de 
tangente. 

Finalement, toute partie d’un seul tenant de la 
courbe en flocon de neige est similaire à la courbe 
toute entière. On peut pressentir cette caractéristique, 
en remarquant que la courbe obtenue à l'étape n peut 
être subdivisée en quatre parties semblables à la 
courbe obtenue à l'étape n- 1. 

C'est cette dernière propriété, comme nous le verrons 
plus loin, qui assure le caractère fractal de la courbe. 


Avant d'apporter quelques précisions sur la définition 
générale des courbes fractales, nous allons donner un 
second exemple de telles courbes. 

On trouvera ci-dessous les six premières étapes de la 
carpette de Sierpinski. Contrairement à la courbe de Koch, 
cette courbe présente des points doubles (points où la 
courbe se coupe avec elle-même). La présence de ces 
nombreux points doubles suscite d’ailleurs un doute. 
Peut-on encore parler de courbe au fur et à mesure de 
l'avancement de la construction ? On a l'impression étrange 
que l'objet ainsi fabriqué va finir par recouvrir une certaine 
surface. 

Il n'en est rien ! La courbe de Sierpinski obtenue à la limite 
est un tapis arachnéen. Il recouvre une surface d'aire nulle. 
Ce tapis est surtout remarquable par ses trous. L'aire des 
trous est égale à l'aire de la surface recouverte par la 
carpette. 


Etape O 


Etape 7 


Etape 2 


Etape 3 
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u’ est ce qu'un fractal ? 

Une première réponse pourrait être : 

Un fractal est un objet dont toute partie 
est fortement ressemblante au tout. 


Prenez la forme élémentaire : 

Déplacez, recopiez, imbriquez, déplacez, 
rapetissez, déplacez à nouveau, réitérez. 
Vous obtenez : 


agrandissez, 


Chaque partie assez étendue de la montagne est 
grossièrement semblable à la montagne toute entière. 


Toujours dans la même optique, attardons-nous un instant 
sur la comptine : 


C'est le fermier qui a semé le grain 

Qu'a mangé le cog, qui a chanté le matin, 
Qui a réveillé le curé tout rasé tout tonsuré 
Qui a marié l'homme tout cassé tout usé 

Qui a embrassé la servante esseulée 

Qui a fait mal au chien 

Qui a chassé le chat 

Qui a mordu le rat 

Qui a mangé le malt 

Qui était dans la maison que Jacques a bâtie. 


Cette chanson enfantine est un exemple de ce qu'en 
linguistique on appelle l'enchâssement. 

L'enchâssement est un cas spécial des lois de récurrence, 
ensemble de règles qui permet d'effectuer la même 
opération plus d'une fois lorsqu'on construit une phrase, de 
facon à fabriquer cette phrase de la forme et de la longueur 
qu'on désire. 


Considérons la suite de phrases enchâssées : 


J'écris. 
J'écris que j'écris. 
J'écris que j'écris que j'écris. 


J'écris que j'écris que. … que j'écris. 


< 


n fois 


Nous pouvons poursuivre ainsi à l'infini. 

Une telle phrase (celle de longueur infinie) admet des 
sous-phrases directement semblables à elle-même. 

Nous pouvons compliquer un tout petit peu cet exemple. 


J'écris que je pense que je rêve. 

J'écris que je pense que je rêve que j'écris que je pense 
que je rêve … 

Ou encore. 


Le président d’une séance de la société de Logique : "Avant 
de proposer la motion "Voici la motion que nous 
proposons", ne devrions-nous pas d'abord proposer la 
motion "que la motion "que la motion soit maintenant 
proposée" soit maintenant proposée" ? " et avant de 
proposer cette motion, ne devrions-nous pas proposer la 
motion "que la motion "que la motion … 
(Extrait d'un vieux numéro de Punch). 


Ou encore. 


Le naturaliste a sur l'épaule une puce qui a sur l'épaule une 
puce plus petite qui a sur l'épaule une puce plus petite qui a 
sur l'épaule une puce … 

(D'après Swift). 


Deux remarques s'imposent. La première est que ces 
phrases sont rapidement incompréhensibles. La seconde est 
que la propriété qu'ont ces phrases d'être exactement 
semblables à certaines de leurs sous-phrases est due à la 
longueur infinie. Rien de cela n'est possible dans le cas de 
phrases finies. 

Toutes ces phrases obéissent au modèle : 


Partie irrégulière, AA: An AA … An A4Ao … 
<—— 


< 


n sous-phrases 


& La dimension d’homothétie. 


Les exemples préliminaires nous préparent à deux idées 
essentielles qui président aux fondements des fractals 
réguliers : la notion d'homothétie interne et celle de 
dimension d'homothétie. 

Dans presque tous les cas cités précédemment, la situation 
suivante était présente : un ensemble E et une partition de 
cet ensemble (à savoir un découpage de E dont chaque 
partie n'empiète pas sur les autres) avec la propriété 
remarquable que chaque élément de la partition a la même 
forme que le tout. 

Qu'’entendons-nous par l'idée de forme commune ? Quand 
dira-t-on que deux figures ont la même forme ou sont 
semblables ? 

Tout simplement, quand on peut passer de la première à la 
seconde par une application qui respecte les proportions et 
les angles. 

Les applications vérifiant ces critères sont extrêmement peu 
nombreuses. I| y a avant tout, les homothéties, suivies 
éventuellement par des rotations, symétries ou translations. 
A l'exception des homothéties, ces applications conservent 
de plus les distances. 


L'homothétie de centre A et de rapport 
Z conserve les formes. 


Les homothéties autorisent les changements d'échelles, les 
autres applications (les isométries) font glisser les figures 
sans les déformer (on ne s’interdit pas de retourner une 
figure par une symétrie). 
Toutes ces applications sont regroupées (sens fort) sous 
l'étiquette "similitudes". 


Deux figures qui se déduisent l’une 
similitude seront dites semblables. 
En particulier, l'image d'une droite par une homothétie de 
rapport arbitraire est une droite parallèle à la première. De 
plus, si le centre de l'homothétie est sur la droite, on 
retrouve la même droite, cette dernière étant donc 
globalement invariante par l'homothétie. Il en est de même 
pour tout plan contenant le centre et pour l'espace euclidien 
tout entier. 


de l'autre par une 


Développons, maintenant, un argument dû à Benoit 
Mandelbrot. 
On peut toujours découper un segment semi-ouvert [ 0, X[ 


en N segments semi-ouverts [(k-1X,kXI[, k étant un 
N N 


entier variant de 1 à N. (N entier arbitraire supérieur à 1). 


0 X 2X 


2x (N-1X X 
N N N 


On a ici l'exemple d'une partition du segment [ 0, X[. 
Plus important, chaque partie se déduit du tout par une 
homothétie de rapport r(N) = 1N. 


Il n'est pas difficile de passer à la dimension supérieure. 


| 


a 
N 
0 x 2x x 
NN 
Le rectangle 0< x < X, 0 < y < Y se découpe en N = k? 
parties semblables qui sont les rectangles : 


(k- DX/K < x <KX/K et (h- 1 Y/X < y <hY/K, 


où h et k varient de 1àK. 

Chaque partie se déduit du tout par une homothétie de 
rapport r(N) = N°2. 

Pour un parallélépipède rectangle de l’espace, le même type 
d'argument donne r(N) = TN 73. Ne pas oublier qu'une 
homothétie de rapport | multiplie les longueurs par un 
facteur |, les aires par un facteur 2 et les volumes par un 
acteur |. 

Dans tous les cas vus précedemment, on a la relation : 


r(N) = NY? 


D étant la dimension euclidienne. 
La dernière égalité peut se transformer en : 


In(r(N)) = -(1D) In N. 


In étant la fonction logarithme népérien, fonction possédant 
a propriété de transformer les produits de nombres positifs 
en sommes, les inverses en opposés). 

On a : 


D = -(In Ny/In(r(N)) 
D = (In Nÿin(Vr(N)). 


Revenons à la courbe de Koch. La figure de l'étape n peut 
être pavée en quatre parties (N = 4) semblables à la figure 


de l'étape n - 1, le rapport d'homothétie étant égal à 3. 
r(N) = 3. 


D = (In Nyin(Yr(N)) = In 4/ In 8 + 1,26 a encore un sens 
mathématique, mais a-t-elle encore un sens dans la réalité 
physique? 

Que peut bien signifier une dimension de 1,26, une 
dimension non entière ? 

Ce nombre porte le nom de dimension d’homothétie. 


Pour mesurer une courbe irrégulière, on peut procéder de la 
manière empirique suivante : on promène sur la courbe, un 
compas d'ouverture a, chaque pas commençant là où le 
précédent avait fini. La valeur de a, multipliée par le nombre 
de pas, donnera une longueur approximative L(a) de la 
courbe. 

En 1922, voulant mesurer la longueur d'une côte, le savant 
Lewis Fry Richardson trouva une relation entre 
l'approximation de la longueur d’une côte L(a) est le pas a. 


L(a) est proportionnelle à a!-D 


où D est la dimention d'homothétie de la côte. 

La dimension d'homothétie n'est donc pas une pure 
spéculation. Elle indique le degré d'irrégularité d'une courbe. 
Il est facile de voir que la dimension d'homothétie de 
courbes régulières comme la droite, le cercle, l'ellipse, 
l'hyperbole, la parabole est égale à 1. Elle coincide donc 
avec la dimension usuelle. 

Cette remarque nous fournit une deuxième définition 
possibie des fractals. 


Un fractal est un objet dont la dimension d’homothétie 
est strictement supérieure à 1 et strictement inférieure 
à 2. 


Ainsi, la courbe de Sierpinski a une dimention d’homothétie 
égale à 1,892789261. 


& La courbe de Hilbert. 


A la fin du dix-neuvième siècle, le mathématicien italien 
Péano prouva l'existence d'une courbe extraordinaire, 
remplissant un carré. Un peu plus tard, Hilbert exhiba aussi 
une telle courbe, exemple encore plus frappant car sa 
construction géométrique est simple. 

Voici les premières étapes de sa fabrication. 


Etape O 


Etape 1 


Etape 2 


Etape3 
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Voici, maintenant légèrement agrandie l'étape 7 : 


ESERGUASERGE STATE pi 


La dimension d'homothétie est égale à 2. La courbe de 
Hilbert n'est donc pas un fractal. 

Benoit Mandelbrot, inventeur des fractals, associe pourtant 
les courbes qui couvrent des surfaces aux fractals 
eux-mêmes dans l'étude de différents phénomènes naturels. 
Certaines courbes de dimensions d'homothétie 2 sont 
utilisées pour modéliser des réseaux fluviaux ou des 
systèmes vasculaires. 


En 1960, le phycisien John Heighway inventa une courbe 
couvrant une surface en pliant et repliant une longue bande 
de papier. Il baptisa son œuvre courbe du dragon. 

Nous allons donner une définition générale des dragons qui 
va chapeauter à la fois les fractals réguliers et les courbes 
couvrant une surface. Mais avant, découvrons la recette 
pour fabriquer la courbe du dragon de Heighway. 


Prendre un long ruban de papier (le dragon au jour 0), le 
plier en deux, puis le déplier à angle droit (jour 1). Replier 
comme précédemment, plier à nouveau en deux, déplier à 
angle droit (jour 2). Recommencer. 


E SU 
| 1 = 
CEFEHEEE 
[ LE SE —— 
qE 


ME Li 


Dragon jour 2 


Dragon jour 11 


Un dragon est un organisme composé de cellules 
ordonnées suivant un code génétique. 
Nous nous limiterons aux dragons dont les cellules sont des 
segments de droite de même longueur. 
Les cellules prennent un nombre fini de directions. 
Si, par exemple, il y a quatre directions (D = 4), les 
directions autorisées sont 0, 1, 2, 3 correspondant à 0°, 90’, 
180°, 270°. 

1 


3 
Si, par exemple, il y a six directions (D = 6), les directions 
autorisées sont 0, 1, 2, 3, 4, 5 correspondant à 0”, 60°, 120’, 
180°, 240”, 300'. 


Une cellule a trois états . Elle est visible, invisible ou morte. 
Si une cellule a pour nom 3, son état E(3) vaut 4 si elle est 
visible et si sa direction est 4, 4 + D si elle est invisible (D 
nombre de directions) et si sa direction est 4. 

Une cellule morte a un état noté -1. 


Le code génétique se présente sous la forme d’un tableau : 
m Enfants Etat_ Directions 

0 01 0 8 

1 20 7 

2 84 6 

3 25 2 

4 62 1 

5 03 5 

6 67 4 

7 36 3 


Dragon jour 14 


Comment interpréter ce tableau ? 

Il y a 8 directions.Supposons que la cellule de naissance soit 
la cellule 0. Son état valant 0, on trace un segment de 
direction 0. 

Jour 0 : 


Cette cellule a deux enfants, 0 et 1. On trace un segment de 


direction O puisque l'état de 0 est 0 et à la suite un segment 
de direction 7 (c'est-à-dire 7x360°=315"). L'état de 1 vaut 7. 
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On a le code O 1 pour le jour 1. En consultant le tableau, où 

voit que la cellule O donne naissance à la suite O 1 et la 

cellule 1 à la suite 2 O. 

Le code du dragon au jour 2 est donc 0 1 2 O. Les états 

attachés à chacune de ces quatre cellules donnent les 

quatre directions successives 0 (0°), 7 (315°), 6 (270°), O er 7 
(0°). 


D'où : 


Lines à 


En procédant de même, on trouve le code du dragon pour le 
troisième jour :0 120340 1. Jour 9 


sors On vérifie sur l'exemple précédent dû à nouveau à 
Sierpinski que le code génétique permet de définir toutes 
les étapes de la construction d'un dragon. 


Donnons, encore, à titre d'exemple, le code génétique de la 
courbe de Koch. 


Code pour le jour 4:0120340125620120. 
Koch. 


Le Nom Enfants Etat Directions 


Pour terminer, nous allons enrichir notre bestiaire de 
quelques jolis dragons. 


On peut poursuivre \ 
Courbe de Gosper. È 


Jour 4 


Jour 1 


Jour 5 


Jour 6 LL 


Jour 4 


Courbe de Doubine 


Courbe en lacet 
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1 Tout a commencé il y a bien longtemps, en Grèce, avec un LA PLAYMATH 
problème posé par Aristote (383-322 av. J.C.) : 
par J, LUBCZANSKI 


Une roue de rayon R, après un tour a 
avancé d'une longueur égale à sa 
circonférence, soit 2 rR. 

De même une roue de rayon r aura 


A 
avancé de 2xr au bout d’un tour. : \ Alr 
EN 


Mais, si ces deux roues sont solidaires 
et concentriques, elles auront toutes IL. 
les deux avancé de 2rR. ce) L_ 
Comment la petite roue réussit-elle ce nn 
miracle ? 


de profil de face 
C'est en se cassant les dents sur ce problème que, Galilée 
(1564-1642) rencontra, en passant, la courbe qu'il baptisa 
CYCLOIDE et qu'il commenca d'étudier vers 1590. 


2 Pour la beauté d'Hélène... 


Entre les années 1630 et 1660, la cycloide fut l'objet des assauts de tous les 


géomètres, à tel point qu'à l'instar de celle qui déclencha la guerre de Troie, on 
a pu l'appeler l'Hélène de la Géométrie. 

Celui qui décrocha le pompon fut Roberval _ qui lui avait donné le doux nom de 
"trochoide"_ suivi de près par Toricelli, Cavalleri, Wren, Fermat, Descartes _ 
qui lui l’appelait simplement "roulette" et d’un peu plus loin par Pascal. 

Ils arrivèrent tous au même résultat : l'aire délimitée par une arche de cycloide 
vaut trois fois l'aire de la roue. 


3 Pour mettre les pendules à l'heure. 


Ca n'était pas fini ! 
En 1673, Christian Huyghens cherche à concevoir des pendules de précision. 


\ 
| Or dans un pendule classique, la durée de l'oscillation du 


- balancier n'est pas tout à fait constante, et la pendule à 
tendance à retarder. 
/ Le génie de Huyghens a été d'imaginer un pendule _ 
/ c'est-à-dire une masse au 
# bout d’un fil_ qui oscille entre À 
deux lames courbes, et de 
Z chercher quelle courbe don- 
Des nerait des oscillations de 
durée rigoureusement cons- EE > 
tante : cette propriété s’ap- 
Pendule classique belle la taulochronieLa solu- Pendule de Huyghens 
tion est la cycloide (avec les 
"pointes" en haut). Malheureusement, dans la pratique, la 
construction de telles pendules s'avéra trop difficile. 


4 En prime : la longueur d’une arche de cycloide ! 


En cherchant la forme des lames qu'il devait donner à son pendule, Huyghens a été amené à créer une nouvelle théorie 
mathématique : celle des "développées" (forme des lames du pendule) et des "développantes" (forme de la trajectoire 
correspondante). Un des plus remarquables résultats qu'il a obtenu est que non seulement la cycloide est 
développée "taulochrone", mais aussi que la dévoloppée de la cycloide est une autre cycloide égale à la 


/\ première, mais décalée : en d'autres termes, si les lames sont des démiarches de cycloide, la 


masse au bout du fil décrira une arche de cycloide. 

Ceci permet de calculer la longueur d'une arche de cycloide en fonction du rayon R de la roue 
qui lui a donné naissance : la longueur du fil vaut 4R et celui-ci, en bout de course, s'applique 
exactement sur la lame : celle-ci mesure donc aussi 4R et la longueur d'une arche vaut 8 R.. 


développante 


point M du plan : (a+b)MG = aMA+bMB. 

Les points À, B, G sont alignés. 

Etant donnés trois points À, B et C et trois réels a, b, c de 
somme non nulle, le barycentre des 3 points pondérés 
(A, a) (B, b] (C, c), est l'unique point G tel que : 

aGÀ + bGB + cGC SOS 

On a encore (a+b+c)MG = aMA+bMB+ VC 

Le barycentre d'un nombre quelconque de points se définit 
de la même facon. 

Il existe une notion de barycentre pour des ensembles 
infinis de points : fils, plaques, solides. 

Exemple : le point commun aux médianes d’un triangle est 
isobarycentre des sommets, c'est à dire barycentre des 
points pondérés (A,1) (B, 1) et (C, 1). 


base 

On appelle base de l'ensemble des vecteurs du plan un 
couple (à, Ÿ) de vecteurs non colinéaires. 

Si les vecteurs Ÿ et Ÿ sont orthogonaux la base est dite 
"base orthogonale". Si de plus les vecteurs sont unitaires 
elle est appelée base orthonormée. 


bissectrice 

Etant donné deux droites sécantes (d) et (d’), la figure cons- 
tituée de la réunion de ces droites possède deux axes de 
symétrie orthogonaux, appelés les bissectrices de (d) et 
(d’). On caractérise aussi les bissectrices comme l'ensemb- 
le des points du plan dont la distance à (d) est égale à la 
distance à (d’). 


borné 
on dit qu’un ensemble de points du plan est borné s’il 
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mesure algébrique 

Etant donnés une droite (d) et un vecteur i de sa direction, 
unitaire, si A et,B sont deux points de (d), il existe un réel k 
tel que AB = ki . Le réel k est appelé mesure algébrique du 
vecteur AB. 


norme (d’un vecteur) 

Soit u un vecteur admettant (A, B) comme représentant. La 
distance AB ne dépend que de à ü et non du choix de (A, B). 
Elle est appelée norme de Ÿ on note ||Ü|. C’est la racine 
carrée du carré scalaire de À. 

Le carré scalaire, le carré de la mesure algébrique et le 
carré de la longueur de AB sont égaux. 


normal (vecteur) 
Ondit qu'un vecteur à non nul est normal à la droite (d) siu 
est orthogonal à un vecteur directeur de (d). 


orthogonal 

On dit que le vecteur à est orthogonal au vecteur Ÿ, ou que 
les vecteurs Ü et Ÿ sont orthogonaux, si le produit scalaire 
üŸ est nul. 


parabole 

Etant donnés un point F 

et une droite (d) l'en- 

semble des points du 

plan dont la distance à F F 
est égale à la distance à é 
(d) est une parabole. 
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parallèles 

Deux droites D et D’ sont parallèles si elles sont sans point 
commun, ou confondues. La relation d'équivalence "est 
parallèle à" permet de définir la direction d'une droite. 


parallèlogramme 
Le quadrilatère ABCD est appelé parallélogramme si les 
segments [AC] et [BD] ont le même milieu. 


pente 

Dans un repère orthonormé, si la droite (d) possède une 
équation de la forme : y = ax+b on appelle pente de (d) le 
réel a. Ce réel est égal à la tangente de l'angle que fait le 
vecteur i avec un vecteur directeur de (d). 


polygone 


On appelle polygone une figure constituée que suite finie 
de points P,, P,, … P, et des segments P, P,, P,P.,… PP. 
Un triangle, un quadrilatère, sont des polygones. 


produit scalaire de deux vecteurs 

On appelle produit scalaire de deux vecteurs u et v de 
représentants respectifs OA et OB le nombre noté u.v égal 
à zéro si l’un des vecteurs est nul et : u.v = OA.OB.cosa 
dans les autres cas (a étant une mesure de l'angle (u, v)). 
Cette quantité ne dépend pas du choix des représentants. 
Si H est la projection 

orthogonale de À sur k û 
(OB) et si K est la pro- 

jection orthogonale de 

B sur (OA), on a : o A 
uv = OA.OH = OB.OK 4 
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existe un disque le contenant. 

Exemple : trois droites déterminent au maximum sept 
régions toutes convexes dont une seule est bornée. Ceci 
permet de définir l'intérieur d'un triangle. 


carré 
Un carré est un rectangle dont les côtés sont égaux. 


cercle 

Etant donnés dans un plan 

un point P et un réel k positif, 
on appelle cercle de centre P 
et de rayon k l'ensemble des 
points du plan dont la distance 
à P vaut k. 


circonscrit 
On dit qu'un cercle C est circonscrit à un polygone P si 
tous les sommets de P appartiennent à C. 


colinéaires 

Deux vecteurs à et Ÿ sont colinéaires si l’un d'eux est nul 
ou s il existe k, réel non nul, tel que à = kŸ. 

Si ü et Ÿ ne sont pas colinéaires alors à 10 et Ÿ 40 et le 
couple (Ü, Ÿ) peut être choisi comme base de l'ensemble 
des vecteurs du plan. 


composante a 

Etant donnée une base (i, j) des vecteurs du plan, pour tout 
vecteur ü du plan, il existe un couple de réels (a,b) tels que 
Ü=a+ bj. On dit que, a et b sont les composantes de u 
respectivement sur | et j. D'autres auteurs appellent a et b 
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Si ü et Ÿ ont pour composantes respectives (a, b) et (x, y) 
dans une base orthonormée alors : Ü.V = ax+by. 


projection orthogonale 

Etant donnés un point P et une droite (d) ne passant pas 
par P, il existe un unique point H de (d) tel que la droite 
(PH) soit orthogonale à (d). On dit que H est la projection 
orthogonale de P sur (d). Si P est un point de (d), il est 
confondu avec sa projection orthogonale sur (d). 


rayon 
On appelle rayon d'un cercle un segment dont une 
extrémité est le centre et l'autre un point du cercle. Le mot 
rayon désigne aussi la longueur de ce segment. 


réflexion 
Voir symétrie orthogonale. 


région 

On appelle région une partie du plan limitée par des 
droites, des demi-droites ou des segments. 

On peut définir une région analytiquement par des 
inéquations linéaires. 


rectangle 
On appelle rectangle un parallélogramme dont les côtés 
consécutifs sont orthogonaux. 


repère cartésien 

On appelle repère du plan la donnée d'un point, appelé ori- 
gine du repère, et d'une base de l'ensemble des vec- 
teurs du plan. Un point M est représenté par un couple 
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; >, + 
les coordonnées et ai, bj , les composantes. 


concourantes 

Trois droites ou plus sont concourantes si elles ont un 
point commun. 

Exemple : dans un triangle, il y a de nombreux cas où trois 
droites remarquables sont concourantes : les trois médi- 
anes, les trois médiatrices, les trois hauteurs, les trois 
bissectrices, le sont. 


convexe 

Un ensemble K de points 
du plan est dit convexe s'il 
a la propriété suivante : 
dès lors que deux points A 
et B appartiennent à K, 
ous les points du segment 
AB] appartiennent à K. 


coordonnées ka 
Dans un plan rapporté à un repère (O ; i, j), on appelle 
coordonnées d’un point M les composantes du vecteur OM. 


côté 

Un côté est un segment dont les extrémités sont les 
sommets d'un polygône. Dans un triangle ABC, on a, par 
exemple, un côté [BC]. On parle parfois de la droite (BC) 
comme "prolongement" du côté [BC]. 

Dans certaines expressions, on assimile côté et longueur 
de côté. Par exemple on parle couramment d’un "carré 
d'un centimétre de côté". 
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affine 

Une transformation est affine si elle conserve l'alignement. 
Plus précisément, f est affine si pour tout triplet (A,B,C) de 
points alignés, les points f(A), f(B), f(C) sont alignés. 


alignés 

Trois points A, B, C distincts sont dit alignés s'il existe une 
droite D passant par ces trois points. 

Exemple : dans un triangle non équilatéral, le point de 
concours des hauteurs, celui des médianes et celui des 
médiatrices sont alignés. Cette droite est dite “droite 
d’Euler" du triangle. 


axe 
On appelle axe la donnée d’une droite et d'un vecteur non 
nul de sa direction. 


axe de symétrie 

On dit qu'une droite (d) est axe de symétrie d'une figure F 
si F est globalement invariante dans la symétrie ortho- 
gonale par rapport à la droite (d). 

Exemple : une diagonale d’un carré est l’un de ses axes de 
symétrie. Ce n'est pas vrai pour un rectangle n'étant pas 
un carré. 


barycentre 

Etant donnés deux points À et B et deux réels a et b de 

somme non nulle, on appelle barycentre des deux points 

pondérés (A, a) et (B, b) l'unique point G défini par : 
aÂG+bBG - 0 

Il est aussi caractérisé par la proposition suivante ; G est 

barycentre de (A,a) et (B,b) si et seulement si pour tout 


p.11 
Exemple : dans une homothétie le centre est un point 


invariant. Dans une symétrie axiale d'axe D tout point de D 
est invariant (voir aussi globalement invariant). 


isométrie 

Un transformation est une isométrie si elle conserve les 
distances. Plus précisément, f est une isométrie si pour 
tout couple (A,B), la distance AB est égale à la distance 
f(A) f(B). 

Exemple, une symétrie orthogonale est une isométrie. Une 
homothétie de rapport k £1et £-1n'en est pas une. 


losange 
Un losange est un quadrilatère convexe dont tous les côtés 
sont égaux. 


médiane 
Dans un triangle ABC, la droite qui passe par À et le milieu 
A' de [BC] est appelée la médiane issue de A. 


médiatrice d’un segment 

La médiatrice du segment (AB) est la droite D passant par 
de milieu | de (AB) et perpendiculaire à la droite (AB). Un 
point M de la médiatrice est caractérisé par l'une des 
égalités suivantes IMAB = 0 ; AM = BM. 

Les trois médiatrices d'un triangle sont concourantes. Le 
point d’intersection est le centre du cercle circonscrit au 
triangle. 


milieu d'un segment M 
Le milieu du segment (AB) est le point | tel que IA + IB = 0. 
C'est l'isobarycentre de A et B. 
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Avertissement 


Minidicomatic se veut un outil à l'usage de jeunes lecteurs. 
A ce niveau, il ne s'agit pas d'exiger, pour tous les termes, 
une définition..définitive ! Bien souvent, nous avons dû 
rechercher un compromis permettant un progrès sans 
hypothéquer l'avenir ! 


Nous souhaitons que les lecteurs de Tangente soient ou 
deviennent des lecteurs de textes mathématiques en 
général, car il en existe d'attrayants pour tous les niveaux. 
S'il est bloqué dans sa lecture par un mot inconnu ou mal 
connu, la consultation du "M.D.M." pourra, nous l’espérons, 
l'aider. 

C'est dans cette acception moins scolaire que, suivant la 
suggestion de certains collègues, nous avons supprimé les 
"dièzes”. 


Jean Pierre Boudine, Joseph Césaro. 


Mode D’emploi : 

Une fois tu détacheras 

deux fois tu plieras 

Trois fois tu couperas 

Quatre pages centrales retourneras 
Et Minidicomatic apparaîtra ! 


Prochain fascicule 
Statistiques. 


Trigonométrie, 
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de centre À et de rapport k transforme F en F'. 


hyperbole 

Etant donnés deux points E et 
Fet un réel positif k, inférieur 
à EF, l'ensemble des points 
du plan dont la valeur absolue 
de la différence des distances 
à Eet à F vaut k est une hy- 
perbole de foyers E et F. 


inscrit 

On dit qu'un cercle est inscrit dans un pôlygone s’il est 
tangent à tous ses côtés. On dit aussi qu'un polygone F est 
inscrit dans un polygone F’ si tous les sommets de F sont 
des points des côtés de F'. 

Exemples : pour tout triangle, il 

existe un cercle inscrit ; ce n'est 

pas vrai de tout quadrilatère. 

Etant donné un triangle 

ABC, À’, B', C' désignant les 

milieux des côtés, le triangle 

A'B'C' est inscrit dans ABC. 


inscriptible 
On dit qu'un polygone est inscriptible s’il existe un cercle 
circonscrit à ce polygone. 


invariant 

un point O est invariant par une transformation T du plan si 
T(O) = ©. Il est quelquefois qualifié de point double de la 
transformation. 
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de réels appelé coordonnées de M. 


sécantes 
Deux droites D et D’ sont sécantes si elles ont un point 
commun. 


segment 

Etant donnés deux points À et B, on appelle segment AB 
l'ensemble des points M tels que AM = KÂAB, avec un réel k 
compris entre O et 1. Le point obtenu avec k=12 n'est 
autre que le milieu du segment, ou du bipoint. On note 
[AB] le segment AB. 


symétrie orthogonale 

Soit (d) une droite du plan. La symétrie orthogonale d'axe 
(d) est l'application du plan dans lui même qui à chaque 
point M de P associe le 

point M'tel que (d) soit M 

la médiatrice du segment (a) 
[MM']. Une symétrie ortho- 

gonale est parfois appelée 

une réflexion d'axe (d). M' 


symétrie centrale 

Soit © un point du plan, la symétrie de centre O est la 
transformation qui à chaque point M du plan associe le 
point M' tel que 


OM'= -OM. X 
Le point O est donc 2 
le milieu du segment (MM'). Pa 

M 
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disque 

Etant donnés un point P et un réel positif k, on appelle 
disque de centre P et de rayon k l'ensemble des points du 
plan dont la distance à P est inférieure à k. Disque ouvert si 
la distance est strictement inférieure, fermé sinon. 


distance 
Etant donné un plan P, on appelle distance une 
application d de P x P dans R ayant les propriétés 
suivantes : 
*__ pour tout couple de points (A, B), d(A, B) est positif et 

est égal à d(B,A) 
** d(A,B) = 0 entraine À =B 
*** pour tout triplet de points (A, B, C), 

d(A, C) < d(A,B) + d(B,C). 

Cette dernière propriété est dite "inégalité triangulaire". 
La distance euclidienne de deux points À et B est égale à 
la norme du vecteur AB. 
La distance d'un point P à une droite (d) est la distance 
PP’, où P’ est la projection orthogonale de P sur (d). 


directeur (coefficient) 

Si la droite (d), dans le plan rapporté à un repère, a pour 
équation ax+by+c = 0, avec b non nul, le coefficient 
directeur de (d) est le nombre réel : m = -æb. 


directeur (vecteur) 

Un vecteur de la direction d'une droite (d) est aussi appelé 
vecteur directeur de (d) s’il n’est pas le vecteur nul. 

Si ax + by + c = 0 est une équation de (d) dans le plan 
rapporté à un repère, le vecteur ü : (-b, a) est un vecteur 
directeur de (d). 
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tangente (à un cercle) 

une droite est tangente à un cercle s'ils ont un et un seul 
point commun. 


transformation 

Une transformation est une bijection du plan dans lui 
même, c'est à dire que deux points A et B distincts auront 
nécessairement des images distinctes, et que tout point du 
plan possède un antécédant. Une projection n’est pas une 
transformation du plan. 


translation 

La translation de vecteur u est la transformation qui à 
tout point M du plan 

associe le para M 

défini par MM'=ù. 


trapèze 
Un trapèze est un quadrilatère convexe ayant deux côtés 
opposés parallèles. 


vecteur 

Un vecteur AB est l'ensemble des bipoints équipollents au 
bipoint (A,B). Tout bipaint de cet ensemble est un 
représentant du vecteur AB. 


vecteur unitaire ou normé 
Un vecteur est dit unitaire ou normé si sa norme vaut 1. 


fin du fascicule trois. 
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direction 

On dit que deux droites ont la même direction quand elles 
sont parallèles. 

On dit qu'un vecteur Üest "de la direction" d’une droite 
(d) si pour tout point A de (d) il existe un point B de (d) tel 
que (A,B) soit un représentant de ü. 


droite 
Etant donnés un point P du plan et un vecteur non nul Ü, on 


appelle droite passant par P de vecteur directeur ù 


l'ensemble des points M du plan tels que AM = kü. 

Autre définition : étant donnés deux points distincts du plan 
P et Q on appelle droite (PQ) l'ensemble des points M du 
plan tels que PM = kKPQ. 


droites perpendiculaires 

deux droites (d) et (d')' sont perpendiculaires si elles ont 
des vecteurs directeurs orthogonaux. 

on note (d) | (d'). 


ellipse 

Etant donnés deux points A, 
B et un réel k supérieur à AB 
l'ensemble des points du plan 
dont la somme des distances à 
A et B vaut kest une ellipse 
de foyers A et B. 


équipollents (bipoints) 
Deux bipoints (A, B) et (C, D) sont équipollents si ABDC 
est un parallélogramme. 


Minidicomatic 
les mots du cours en classe de seconde 


troisième fascicule 
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figure 
On appelle figure un ensemble de points d'un plan. 


globalement invariant 

Un ensemble E de points du plan est dit globalement 
invariant par une transformation T si pour tout point À de 
E, T(A) est aussi élément de E. 

Exemple : pour une symétrie axiale orthogonale d'axe (d) 
toute droite orthogonale à (d) est globalement invariante. 


hauteur 
Dans un triangle ABC il existe une droite passant par À 
orthogonale à (BC). Cette droite rencontre (BC) (pas 
nécéssairement sur [BC] ) en un point que nous notons ici 
H. On appelle hauteur issue de À le segment [AH] . Le 
point H est parfois appelé "pied de la hauteur". 

On définit de la même facon les hauteurs issues des autres 
sommets. 

On appelle parfois hauteur non le segment, mais sa 
longueur, et parfois aussi la droite (AH) (comme lorsqu'on 
affirme que les trois hauteurs d'un triangle son 
concourantes. 


homothétie 
Soit O un point du plan et k un réel non nul. L'homothétie 
de centre O et de rapport k est la transformation qui a tou 
point M du plan associe le point M' défini par : OM' = kKON. 
Si k = -1, il s'agit d'une symétrie centrale. 


homothétique 
On dit que deux figures F et F’ sont homothétiques s’i 
existe un point À et un réel k non nul tels que l'homothétie 


5 Pour arriver le premier, il suffit de partir ! 


A En 1692, Jacques Bernouilli 
montra que la cycloide est 
ÿ "brachystochrone"  : pour 
glisser en un temps le plus 
court possible de À à B, le 
toboggan doit avoir une 
forme cycloidale (et non pas 
rectiligne comme on pourrait 
B le croire). En outre le temps 
mis pour aller de À en B ne 
dépend pas de la position de À, sur l'arc de cycloide. 


& 


PAR 
DEFINITION, 

LA CYCLOIDE 
EST LA 
TRAJECTOIRE 
D'UN 

POINT D'UN 
CERCLE 

QUI ROULE SUR 
UNE DROITE. 


démiarche de 
cycloide 


trajectoire : une arche 
de cycloide 


Pharmacie 


S'ils partent en même temps, les trois enfants 
arriveront en même temps ! 


6 Allongées et raccourcies.. 


Si on étudie la trajectoire d’un 
point intérieur à la roue, 
on obtient une 
raccourcie.. 

Si au contraire, le point est > 
à l'extérieur de la roue, il s’agit « 
d'une cycloide "allongée". re 


cycloide 


7 Pour tracer une cycloide : 


Avec une roue, c'est-à-dire d 

tout objet circulaire sur \ 
lequel on pourra fixer 
un crayon règle 


<- roue 


Avec une lampe de poche et un ressort à boudin : 
l'ombre d'une courbe hélicoidale sur un plan est une cycloide (allongée ou 
raccourcie selon la position de la lampe) 


Avec un micro-crdinateur : 
cycloide sont 

X = a(T - sinT) 

Y=a(1-cosT) 

il suffit donc de faire varier T en 0 et 2x radians et de faire tracer les 
points de coordonnées (X, Y). La valeur de a donne la taille de la courbe. 


les "équations paramétriques" de la 


DES PRIX 
FABULEUX 


DECRYPT'OR est le puzzle le plus 
sSurprenart, le plus original et le plus 
mystérieux jamais inventé. 

Il offre non seulement le plaisir de 
construire un puzzle, mais il lance 
aussi un défi : découvrir le secret 
qu'il renferme. Ce secret peut 
rapporter gros, très gros ! Un bijou 
de rêve d’une valeur supérieure 

à 400 000 f. 


Un puzzle à énigme et 20 semaines de chasse au trésor... 


DECRYPT'OR 


ECRYPT'OR est un jeu 
inédit en france, qui 
repose sur la crypto- 
graphie. Et si l’article de 
Daniel Temam (pages 34 à 37) vous 
convainc que mathématiques et 
cryptographie font bon ménage, vous 
pourrez conclure que les maths, ça 
peut rapporter gros. 
DECRYPT'OR c'est trois jeux en un : 


Un puzzle, un message, 
une enigme. 


Le PUZZLE en forme de parchemin 
amusera mais donnera également du 
fil à retordre, car le modèle proposé 
est incomplet. L'image à reconstruire 
est formée de signes (chiffres et 
lettres). Pas facile ! Et il y a deux 
faces, entre lesquelles il ne faut pas 
se tromper | Mais ça vaut la peine 
d'essayer : le puzzle assemblé peut 
faire gagner un prix d'une valeur 
supérieure à 10 OO0O francs. 


Un MESSAGE SECRET apparaît 
sur le parchemin reconstitué. Il 
comporte trois phrases intitulées 
émeraude, rubis, diamant. Trois 
étapes de plus, puisque les trois 
phrases ont chacune un code différent 
qu'il faudra découvrir. Chaque phrase 
donne lieu à des prix : De magnifiques 
pierres (émeraude, rubis, et diamant, 
bien sûr) d'une valeur supérieure à 
10 000 francs chacune. Une fois 
les trois phrases décodées, alors 


apparaîtra. Une ENIGME, dernière 

étape de ce jeu à "rebondissements". 
IL suffira d'être le premier à la résou- 
dre pour être le grand vainqueur et 
remporter le "grand prix" ! Un bijou 


de rêve, un collier d'or et de 
pierreries, fait de 200 pierres 
totalisant 13 carats, d'un énorme 


diamant de 1,3 carat, et de 75 g d'or 
(valeur totale estimée à plus de 400 
000 F). Pas besoin d'’être un génie : 
DECRYPT'OR ne demande aucune 
connaissance particulière et s'adresse 
à tous les publics, sans limite d'âge. 
Pour arriver au bout de ce marathon : 
l'imagination, l'intuition et l'astuce 
sont les principales qualités qu'il 
faudra développer pour découvrir le 
fin mot de l'énigme. Un personnage, 
un livre, un événement, un monument, 
autre chose encore ? Aucune con- 
naissance n'est requise, seulement de 


l'intuition et du bon sens. Une 
certitude, c’est quelqu'un ou 
quelque chose que vous 
connaissez ! 


A chacune des étapes, des indices, 
adaptés à la phase en cours, seront 
fournis sous forme de jeux. 


Dans TELEMAGAZINE, chaque 
semaine, une page entière sera 
consacrée à DECRYPT'OR. Elle 
donnera des informations actualisées 
sur DECRYPT'OR, les gagnants des 
étapes intermédiaires, les solutions de 
ces étapes et un indice, sous forme 
de jeu primé. Ce jeu, simple, 
permettra d'avancer dans les 
recherches sur DECRYPT'OR. 


Sur MINITEL 3615 code TVM : le 
service DECRYPT'OR. 

| donnera la liste de tous les indices 
depuis le début, et une messagerie 
permettra de dialoguer avec d'autres 
joueurs . De plus, un jeu primé très 
simple sur le décodage désignera un 
gagnant par jour, celui qui obtiendra 
e meilleur score de la journée. 

À gagner : de beaux cadeaux, et 1000 
francs par jour pendant certaines 
semaines. 


Dans la presse regionale, une rubrique 
hebdomadaire sera consacrée à 
DECRYPT'OR dans LA LIBERTE DU 
MORBIHAN et les journaux du groupe 
NORD EST HEBDO : le Courrier de 
Fourmies, le Courrier d'Hirson, la 
Thiérache, la Sambre, l'Observateur. 
De la même facon, un jeu primé 

apportera un indice, le même que 
dans TELEMAGAZINE. 
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DECRYPT'OR permet de commencer 
à jouer à tout moment en laissant 
intactes les chances de remporter le 
gros lot. En effet un coup d'envoi fixe 
la date de démarrage des réponses 
pour chaque étape et aucune réponse 
ne sera acceptée avant ce coup 
d'envoi. Le coup d'envoi de la 
reconstituion du puzzle est donné dès 
sa mise vente . 


“= - 


Le 15 mars 1988 à 7 heures : celui de 
l'étape " Emeraude ". Puis, l'étape 
"Rubis", puis l'étape "Diamant", et 
enfin l'énigme finale. 


Il existe plusieurs méthodes de 
"cryptage", mais la méthode choisie 
pour DECRYPT'OR est la plus simple 
possible : celle de la substitution 
simple. Chaque lettre du "message en 
clair" est remplacée par un signe, 
toujours le même. Une "clé" explique 
la logique de cette substitution. 

Les méthodes de codage utilisées pour 
DECRYPT'OR sont exposées dans 
l'ouvrage de Jean-Jacques BLOCH 
édité chez HATIER, qui porte 
également le titre de DECRYPT'OR. 
Ce livre, spécialement concu pour 
aider dans les recherches, permettra 
de se familiariser avec les techniques 
de décryptage. Il contient des pages 
de théorie, et 32 jeux de décodage. 
C'est un outil précieux qui pourra 
peut-être mener à la victoire. 


Je désire.recevoir : 


.………… PUZZIE (s) décrypt'or 


*Participation aux frais d'envoi. 


CODE POSTAL :|_|_[2|212| 


BON DE COMMANDE de DECRYPT'OR 


(Puzzle et livre) 
Ref: TG 


A envoyer à EYTAN INTERNATIONAL BP 246 
67006 STRASBOURG CEDEX 


……… pUZZIe (s) + livre (s) décrypt'or x 110 F + 15 F* =... 


Je joins un chèque de … 
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MATHEMATIQUES DES MULTIJEUX 
DE FRANCE 


Patronné par TANGENTE et HEWLETT PACKARD, le 
tournoi de jeux mathématiques du MULTIJEUX aura 
lieu le Jeudi 7 avril 1988 à 14 heures à la mairie de 
Montreuil, lors du MULTIJEUX 88. 


Il sera précédé à 9 heures par une assemblée 
généra le de la FFJM. Cet avis tient lieu de 
convocation. 


LISTE DES PRIX : 


1er :Une HP 28 plus imprimante 

2èm : Une HP 28 

3èm au 5ème : Une HP 27 

6èm au 10ème : Une HP 11 

1ièe au 20ème : Jeux du MULTIJEUX. 

21èe au 25ème : abonnement à TANGENTE 


DROIT D'INSCRIPTION : 


Adhérents FFJM : Prix de l'entrée à MULTIJEUX 88 
(10F pour les moins de 16 ans, 20F pour les autres) 
Non adhérents FFJM : + 20f 


A.L.T.M. Association pour la lecture de textes 
mathématiques (loi de 1901) 


OLYMPIADES 
ile de france 88 


Ce Jeu-Concours s'adresse aux élèves des classes de 
terminales scientifiques des lycées. 

Son but : promouvoir, et d'abord exercer, le goût pour la 
recherche du petit problème mathématique brut . 

Le Jury, présidé par François Rideau (maitre de 
conférences à Paris 7), est composé en outre de Roger 
Cuculière, Francis Casiro, Jean Pierre Boudine, Joseph 
Césaro. 


Conditions d'inscription : 


1) certificat de scolarité. 

2) deux enveloppes timbrées à l'adresse du concurrent. 

3) un chèque de 15f à l'ordre de ALTM , CCP n° 23 568 60 
K Paris. (participation aux frais) 

4) répondre à la question suivante : 


Etant donné un triangle ABC et un point P du côté [BC], on 
note P° la projection orthogonale de P sur (CA), P' la 
projection orthogonale de P° sur (AB) et P" la projection 
orthogonale de P' sur (BC). 


Montrez qu'il existe un unique point P du coté [BC] tel que 
PSP 


Déterminez la longueur BP (P étant ce point remarquable) 
en fonction des longueurs des côtés de ABC et des 
mesures de ses angles. 


Calendrier : 


L'inscription doit parvenir à : J.P.Boudine, A.L.T.M, 5, allée 
F.Chopin, 95100 Argenteuil. avant le : jeudi 7 avril. 
L'Olympiade aura lieu à Jussieu le Samedi 16 avril 1988 de 
14h à 18h. 


La remise des prix aura lieu le mercredi 4 mai à 18h au 
Palais de la découverte. 


PRIX : 


Le premier prix est un ordinateur ATARI 520 STF 
offert par : S.C.A.P. 
62, rue Gabriel Péri, 93200 Saint denis. 


le second prix est un calculateur Hewlett Packard 
28C 


le troisième prix un calculateur Texas Instrument 74c 
(avec Pascal) 


autres prix : HP. 27 C, TI. 66, Livres, Abonnements à 
"Pour la Science", etc. 


Par centaines, vous vous êtes abonnés. À l’heure où nous mettons sous presse, vous êtes 
3500. TANGENTE équilibrera son budget quand vous serez 7000 ! 

Pourquoi pas aujourd’hui, grace à notre OPERATION COUP DOUBLE. 

Si chacun de nos abonnés en trouve un autre, notre COUP DOUBLE sera réussi. 


Règle du COUP DOUBLE : 


1 Dans le premier cadre ( marqué 0), notez vos coordonnées. Si vous êtes abonné, 


indiquez le N° figurant sur l’étiquette de l’envoi de TANGENTE. 


2 _ Remplissez un cadre pour chaque nouvel abonné que vous avez trouvé. Si le bulletin 
ne suffit pas, poursuivez sur papier libre. 


3 _ Joignez un chèque du montant des abonnements nouveaux (120 F par abonnement). Si 
vous n’êtes pas abonné n’oubliez pas de payer vous-même ! 


4 _ Pariez ! Combien de nouveaux abonnés par l'OPERATION COUP DOUBLE ? 
Vous pouvez jouer même si vous avez été mauvais et que vous n’avez pas trouvé d’autre 
abonné. 


5 _ Gagnez ! Un prolongement d’un numéro par abonné trouvé (si vous en trouvez 6, c’est 
une année de TANGENTE que vous gagnez !). Les annales du Championnat de France des 
Jeux Mathématiques et Logiques pour les 20 lecteurs approchant au plus près le bon 
nombre d’abonnés par l'OPERATION COUP DOUBLE, un séjour pour celui 
d’entre vous qui aura trouvé le plus d’abonnement nouveaux. 


Découper à réception et envoyer à TANGENTE - OPERATION COUP DOUBLE - 
76 Bld de Magenta 75010 PARIS. 


NOMME rene senc see coeceoens PTÉNOME ES Abonné N° : 
0 Adresse complète : 


abonnés apportés : | _| | _| 
TNOMA eee. PRÉNOM drrseetee Abonné N° : 
Adresse complète : 


2 NOM : 
Adresse complète : 


3 NOM : 
Adresse complète : 


4 NOM : msn 
SENOMR rence rrrecereseeececee 


G INDE 8. Gonooadonsoneobpebasseaonangndnondoonc PRÉNOM... rer 


LES PIRATES ONT 
CHANGE DE LOCK ! 


De nos jours les 
voleurs de 
grands chemins 
n'attaquent plus 
les diligences, et 
beaucoup de 
cambrioleurs 
délaissent le 
chalumeau. De 
nos jours, 

les clés se 
calculent. Cela 
nécessite de 
gros ordinateurs, 
et la contribution 
de puissants 
résultats 
mathématiques. 


vez-Vous déjà 

copié un logiciel 

protégé ? Si oui, 

vous faites partie 
du peuple pirate, et l'étendard noir 
aux ossements lugubres flotte sur 
votre micro. Vraisemblablement vous 
ne pratiquez ce sport répréhensible 
qu'en amateur, mais vous n'ignorez 
pas que d’autres ont fait du piratage 
et de l’anti-piratage une des plus 
gigantesques activités conceptuelle 
et industrielle des temps modernes. 


& Tous pirates ? Tous 
crypteurs ? 


Où sont les encres sympathiques 
d'antan ? Il y a sans doute plus loin, 
des grilles chiffrées de jadis aux 
méthodes actuelles que du char à 
boeufs aux fusées Saturne. Pour 
illustrer la cryptographie et ce qu'elle 
doit aux mathématiques, point n'est 
besoin d'interviewer un responsable 
du Pentagone ou de l'Armée Rouge 
(d’ailleurs ils sont très occupés). 
Certes, le secret sous sa forme 
ultra-moderne prolifère toujours dans 
les ministères de la guerre. Mais tout 
autant, sinon plus, (et avec des con- 
séquences éventuellement aussi dra- 
matiques), dans des communications 
intercommerciales et interbancaires. 
Des masses énormes d'informations 
circulent, comme hier les personnes 
et les biens. 

La clé informatique rend inutile 
l'attaque de la diligence. Les pirates 
ont changé de look. 

Mais baste ! Nous ne sommes pas 
allé non plus interroger les "gnômes 
de Zurich". Bien plus simplement : les 
responsables de la société BULL 
CP8. Que font-ils ? Des cartes à 


microprocesseur destinées à remp- 
lacer les très banales cartes de crédit. 
Des dizaines de milliers de gens 
comme vous et moi les utilisent, 
demain des millions, et sur le plan de 
la sécurité, ces cartes sont bien plus 
sûres que ce que l'armée la plus 
sécrète pouvait offrir il y a seu- 
lement... trente ans! Pourquoi tant de 
précautions ? Parce que ces cartes 
donnent accès à de l'argent (billet- 
terie) , à des services (téléphone, 
cantine) et surtout à des informations 
(accès à des banques de données) et 
qu'il n'y a pas de limites à la valeur 
éventuelle d'une information. Ima- 
ginez, dans le climat boursier actuel, 
la valeur (pour certains) d’un tuyau 
solide concernant la position fin- 
ancière réelle des protagonistes de 
telle O.P.A. ! Ces informations exis- 
tent. Elles circulent. Elles sont bien 
protégées. 


& out le monde à la 
carte ! 


Les applications d'une carte à 
micro-processeur comme CP8 sont 
nombreuses. Grand public : banques 
(cartes de crédit seconde géné- 
ration), P.T.T. (publiphone, vidéotex, 
télécartes reliées au minitel), R.A.T.P. 
(ticket-puce en service expérimental 
à Blois). Mais aussi : carte personelle 
pour transfusions, dossier santé. 
Personnel de certaines entreprises, 
aussi bien pour le pointage (horaires 
à la carte) que pour l'accès à des 
données. Ces cartes sont en oeuvre à 
la BNP, dans quelques adminis- 
trations : certains Rectorats (Nice), 
des caisses d'Assurances Sociales 
(Bordeaux), des Caisses d'Assurance 
Vieillesse (Lyon), la Caisse Nationale 


d'Assurance Maladie... Mais quelles 


"sécurités" offrent ces cartes et en 
quoi cela relève-t-il de la crypto- 
graphie ? 


& Mot de passe ? 


Pour le comprendre, comparons avec 
une carte de crédit actuelle (première 
génération). 

H, un homme, C, une carte, D, un 
distributeur de billet (ou n'importe 
quel appareil commandant un accès 
quelconque). Dans un premier temps, 
D lit un message écrit sur C, 
prouvant que C est bien une carte de 
crédit. Puis H donne le code secret et 
D lit sur la carte que c'est bien le 
code secret de cette carte. Il est 
difficile de fabriquer de fausses cartes 
de crédit, mais enfin cela a été fait. 
On fabrique un support semblable, on 
“écrit " sur une piste magnétique ce 
qui "prouve" que c’est une carte et 
que son code est : "XYZT". Puis on 
peut s'en servir en tapant "XYZT". 
Ce code correspond à un compte qui 
sera débité, à la mauvaise surprise de 
son légitime propriétaire. Ce qui se 
fait pour de l'argent peut être fait 
pour des données. Voyons mainte- 
nant ce qui se passe avec une carte à 
micro-processeur. H met C en D. D 
identifie C mais procède à une 
vérification bien plus rusée car active 
et comme "improvisée".. C'est-à-dire 
que D propose au micro-processur 
de C un nombre a aléatoire (tiré au 
hasard) et C, à partir de a, va calculer 
un nombre b selon un procédé qui lui 
est propre et n'est celui d'aucune 
autre carte. Or D possède en 
mémoire le procédé de C et vérifie si 
e calcul à partir de ce a donne bien 
ce b |! Si nous voulons comparer ceci 
à une situation nous dirons, cas clas- 
sique : John se présente à l'entrée 
d'une conférence clandestine. Un 
homme lui demande : "qui es-tu ? - 
John - mot de passe ? - boule de 
gomme - ça colle." 

Deuxième cas : 

“qui es-tu ? - John. - Si tu es John, 
je dis : BOUM, que dis-tu ? - je dis : 
BUM - (..etc.) ". 

Le gardien sait que, si c'est John, 
son procédé consiste à retirer la 
voyelle O. 

Il'aurait pu proposer : "POIX" et John 
aurait dû répondre "PIX". 

En réalité la transformation de a en b 
doit être , on s'en doute, très nette- 
ment plus complexe ! Il faut en effet 
que même en observant (en simulant) 
des centaines de fois cette trans- 
formation, un pirate ne puisse en 
comprendre le procédé. Ces moyens 
de calculs sont des trouvailles mathé- 
matiques peu différentes de celles 
qui sont exposées plus loin. Ajoutons 
que des obstacles “physiques” 


s'ajoutent à ces obstacles "logiques" 
pour garantir l’inviolabilité de la carte. 
Son "procédé secret" est implanté 
dans une zone inaccessible, par 
construction, et non modifiable. 
L'identification du porteur de la carte 
peut être aussi très élaborée (mémo- 
risation de caractéristiques physiques 
personnelles). 

Par ailleurs, ces cartes peuvent être 
utilisées pour transmettre des infor- 
mations, cryptées ou non, de porteur 
à porteur (avec un lecteur). 


& La clé publique 


Dans le monde des affaires, la 
transmission d'informations numé- 
riques est continuelle. La Direction 
Générale d'une entreprise a besoin 
par exemple de connaître chaque 
jour le montant des commandes 
recues par ses agences. De plus, 
beaucoup de ces informations 
doivent rester secrètes, ne pas être 
connues des concurrents (voir 1). 

Ce problème a recu des solutions 
très efficaces, grâce à l'usage 


4 MARS 4993 : 
Me \N. PRIS EN 
FLAGRANT DEDIT 
DE PIRATERIE 


des ordinateurs et des 


conjoint 
mathématiques. Dans l'une des 
méthodes les plus employées, les 
nombres à transmettre sont écrits en 
base 2. Le message est constitué 
d'une succession de 0 et de 1. Puis le 
message est transformé à l’aide d'une 
"suite codante" de n nombres. La 
succession de chiffres est découpée 
en groupes de longueur n, et chaque 
groupe est multiplié “scalairement" 
par les n nombres. 

Prenons par exemple 3 nombres : 75, 
63 et 25. Ce sera notre "suite 
codante". Prenons un message 
commençant par : 

101 111 100 010 100 

Multiplier "scalairement" le premier 
groupe, 101, par (75, 63 et 25), c'est 
calculer la somme : 

S,=1x 75 +0 x 63 + 1x 25 = 100. 

De même pour le groupe suivant : 
S;,=1x75 + 1x 63 + 1x 25 = 163. 

Et pour les suivants, cette opération 
donne 75, 63 et de nouveau 75. 

Le message a désormais sa forme 
codée définitive, une série de nom- 
bres. Dans notre exemple : 


100 - 163 - 75 - 63 - 75 


(J Substitutions 


La méthode de codage de base 
est la substitution. Dans sa 
forme la plus simple, chaque 
lettre du message en clair est 
remplacée par une autre lettre, 
toujours la même le long du 
message. Par exemple tous les 
A sont remplacés par des C, 
tous les B par des L, tous les C 
par des E, etc. Si le mot "bac" 
figure dans le message, il sera 
remplacé par "clé". Le décodage 
s'effectue en sens inverse. Le 
destinataire du message 
remplace tous les C par des À, 
tous les L par des B, tous les E 
par des C, etc. 

Cette méthode de codage a été 
universellement utilisée. Son 
efficacité reste malgré tout 
limitée. Un décrypteur entraîné 
peut, sans connaître la 
correspondance entre les 
lettres, retrouver le message en 
clair sans trop de difficultés. Les 
fréquences des letires, des 
lettres doublées sont, en 
particulier, une aide précieuse 
Aussi, la méthode a été 
perfectionnée de diverses 
manières. Mais, récemment, la 
cryptographie a fait un pas de 
géant. Des méthodes, extré- 
mement performantes, ont été 
mises au point par des 
mathématiciens. Elles partent 
de l’idée de substitution. Mais 
les lettres sont remplacées par 
des chiffres. Dans une première 
méthode, chaque lettre est 
remplacée par une suite de 0 et 
de 1. Il faut 5 chiffres par lettre, 
de manière à avoir 2° = 32 
possibilités et couvrir tout 
l’alphabet. On peut avoir ainsi la 
correspondance : 

A = 10111, 

B= 11000, 

C = 10100, 

etc. ce qui donnerait 

pour BAC : 

101111100010100 


Pour décoder le message, il faut 
remonter de la série de nombres à la 
succession de 0 et de 1 : passer de la 
somme S1 = 100 au triplet 101, de la 
somme S2 = 163 au triplet 111, et ainsi 
de suite. 

Il est nécessaire pour cela de 
connaître les 3 nombres (75, 63, 25). 
Mais il faut aussi se rendre compte 
que, tout d'abord, 100 = 75 + 25. 

Dans notre exemple, même si on ne le 
voit pas du premier coup d'œil, il suffit 
de fairé tous les essais possibles de 


somme des 3 nombres  ; ce quiest 
facile, il n'y a que 2° = 8 sommes 
possibles. En pratique, on ne prend 
pas 3 nombres, mais plusieurs cen- 
taines. Dans ce cas, faire tous les 
essais possibles devient une tâche 
impossible, même pour un ordinateur 
très puissant ; le nombre de sommes 
possibles, 25% pour 500 nombres 
codants est à proprement parler 
astronomique. 

Il est donc impossible de remonter de 
la suite de nombres qui forment le 
message codé à la succession de 0 et 
de 1 qui permettrait de revenir au 
message en clair, ceci même pour 
quelqu'un connaissant la suite des 
nombres codants. 

Conséquence très importante : il n'est 
plus nécessaire de préserver le secret 
du code. Le futur destinaire de 
messages codés envoie son code à 
ceux qui lui expédieront des mes- 
sages, sans avoir à prendre de pré- 
cautions particulières. I| peut même 
mettre son code dans des petites 
annonces de journaux. Ses corres- 
pondants lui envoient eux-mêmes leurs 
messages codés sans précautions 
particulières. Et ceci en toute sécurité. 
Personne ne pourra décoder les 
messages. 

Certes, mais à quoi tout cela ser- 
vira-t-il puisque, semble-t-il, le desti- 
nataire ne pourra pas, lui non plus, 
décoder le message ? 


En fait, le destinataire dispose d'un 
moyen à lui qui simplifie énormément 
sa tâche de décodage, et donc lui 
permet d'en venir à bout aisément. 
Tout part de la remarque suivante : le 
décodage serait très facile si la suite 
de nombres codants était telle que 
chaque nombre soit plus grand que la 
somme des précédents : par exemple, 
pour 3 nombres, 12, 36 et 58 (si on 
voulait un quatrième nombre, il faudrait 
le prendre supérieur à 106). Multiplions 
scalairement cette suite par trois 
nombres p, q, r, égaux chacun à 0 où 
à 1. On obtient : 

S=12p+36q+58r 
Si la somme est inférieure à 58, r est 
bien sûr forcément égal à O. 
Mais, ce qui est plus intéressant, la 
réciproque est vraie. Si r est égal à 0, 
12 p + 36 q est au maximum égal à 12 
+ 36, et donc par construction de la 
suite codante, inférieure à 58. La 
méthode de décodage s’en déduit très 
facilement. Si l’on part d'une somme S 
supérieure ou égale au nombre le plus 
grand de la suite codante, ce nombre 
est associé à un 1. On le retranche 
alors de la somme S et on continue le 
processus. Si la somme S est infé- 
rieure au nombre le plus grand de la 
suite codante, on en déduit que ce 


nombre est associé àunoO, eton 
continue le processus avec la somme 
S. 

Comment passer du processus général 
au processus simplifié ? En fait, le 
destinataire garde dans sa manche la 
suite (12, 36, 58), ainsi que les 
nombres 13, 25 et 81. 

Ces nombres ont une particularité : ils 
sont tels que le produit des deux 
premiers, divisé par le troisième, 
donne pour reste 1: 
13x25=324-4x81+ 1. 

En multipliant 12, 36 et 58 par 18 et en 
prenant les restes de la division des 
produits par 81, on obtient : 

12 x 13 = 156 = 81+ 75 

36 x 13 = 468 = 81 x 5 + 63 

58 x 13 = 754 = 81x 9 + 25 

Vous reconnaissez les 3 nombres 75, 
63 et 25 du début, que le destinataire 
des messages à communiquer à ses 
correspondants. 

L'un de ceux-ci lui envoie, nous l'avons 
vu, un message commencant par 100. 
Le destinataire multiplie 100 par 25, 
dernier nombre qu'il a dans sa manche, 
et prend le reste du produit par 81: 

100 x 25 = 2500 = 81 x 30 + 70 

Il obtient donc 70. 

Il lui reste à décoder ce résultat à l'aide 
de la suite (12, 56, 58). Il obtient sans 
peine, avec la méthode indiquée plus 
haut, le triplet 101 qu'avait codé son 
correspondant (voir 2). 


La méthode de codage peut d'ailleurs 
être livrée "clés en main". Le 
destinataire choisit les nombres a, U, V 
et z. Un programme calcule les b, qu'il 
envoie à ces correspondants. Ceux-ci 
disposent d'un programme de codage. 
Il leur suffit de rentrer les b,, et bien sûr 
le message. Quand au destinataire, il 
dispose d'un programme de 
décodage, à qui il fournit les a, u, v et 
z et le message codé. 

La méthode a aussi un autre usage. 
Lorsqu'un message est envoyé, le plus 
important n'est pas toujours de garder 
secret son contenu, mais de s'assurer 
de l'identité de celui qui l'a envoyé. La 
méthode que nous avons présentée 
est alors utilisée en quelque sorte à 
l'envers. 

Ce sont les b, qui sont tenus secrets 
par l'expéditeur. || code son message 
avec eux. Le destinataire décode ai- 
sément le message avec les a, qui eux 
ne sont pas secrets. Bien sûr, tout le 
monde peut décoder le message. Mais 
seul l'expéditeur était en mesure de le 
coder convenablement, ce qui assure 
son identification. 
Un autre procédé de codage présente 
les mêmes caractéristiques que celui 
que nous venons de présenter. || est 
appelé RSA. initiales des noms de 
ces trois inventeurs, les mathéma- 
ticiens Rivest, Shamir et Adleman. Ce 


procédé utilise le fait qu'il est assez 

facile de trouver des nombres pre- 
miers de très grande taille, alors qu'il 
est en général impossible de trouver 
les facteurs premiers d'un nombre non 
premier de taille équivalente. La clé 
sécrète est formée de deux nombres 
premiers d'environ 100 chiffres (en 
numération décimale), et la clé 
publique est leur produit. Que des 
informations puissent circuler sous 
forme secrète inviolable ne plaît pas à 
tout le monde. Ainsi la National 
Security Agency américaine a insisté 
auprès de la firme IBM pour que les 
clés secrètes comportent un nombre 
de chiffres compatible avec un décry- 
ptage par les très gros ordinateurs de 
l'armée. Le problème du codage des 
messages est-il définitivement résolu ? 
Peut-être pas. En effet un décrypteur 
connaissant seulement les nombres 
ayant servi au décodage est désarmé, 
parce qu'il doit effectuer tous les 
essais possibles, qui sont trop 
nombreux. Mais ceci ne sera plus vrai 
si un mathématicien, l’un d’entre vous 
peut-être, trouve un jour un moyen 
plus rapide que cette recherche ex- 
haustive. De même, il peut découvrir 
un moyen rapide de décomposer en 


facteurs premiers les très grands 
nombres. Que devra-t-il faire ? 
Rendre publique sa découverte, 
"tuant" ainsi la méthode ? ou devenir 
le plus grand espion des temps 
modernes ? C'est à peu près la 
question que posait (en plaisantant ?) 
Henri Cohen, en 1987, lors de la 
journée de Société Française de 
Mathématiques. 


Daniel Temam et 
Jean Pierre Boudine 


Remerciements : à monsieur Yves 
Girardot (BULL CP8) pour la docu- 
mentation et les éclaircissements qu'il 
nous a aimablement fournis. 


Information : || existe à l'Université de 
Limoges un DÆE.A. (Diplôme d'études 
appronfondies en mathématiques) 
consacré à le Cryptographie. ll 
rencontre un grand succès tant auprès 
des étudiants... que des employeurs. 


Lire sur le sujet : le numéro de Janvier 
de la revue de l'INRA. (domaine de 
Voluceau Rocquencourt 78 153 Le 
Chesnay Cedex. 


Quoi! 100% DE REUSSITE Av BAC | 
HUM, CE DATÉE EE 
CRYPTÉ... 


Ce résultat est 
général. 


La démonstration en est très 
simple. La voici. Elle vous 
permettra aussi de revoir. 
l’ensemble du processus. 
Le destinataire des messages 
codés part donc d'une suite de 
nombres : 
(@;: ee ;& 1) 
telle que chaque nombre soit plus. 
que grand que la somme des 
précédents. Il a choisi également 3 
nombres u, v et z, tels que le reste 
de la division du produit u v parz 
soit 1: 
uv=qz+1 (1) 
Le destinataire calcule des nombres 
b; tels que chaque b; soit le reste 
de la division par z du produit a; u: 
a;ju=q;z+b, (2) 
Le destinataire garde secrets les 
nombres a; UV et z, mais envoie à 
ses correspondants les nombres b; 3 
Ceux-ci codent à l'aide des b; des 
suites de 0 et de 1. Appelons 
(XX) une telle suite. 
C=c;x;+.….+b,x, 
Le destinataire multiplie par vce 
nombre C. Le produit Cv est 
égal à : 
Cv=b;x;v+….+b x v (3) 
Or, en multipliant les deux 
membres de la relation (2), nous 
avons : 
auv=qvz+bv 
Et, en remplaçant u v par (q z + 1) 
d’après la relation (1) : 
a;(q z+ D=q;vz+ b;v 
bv=(a;q-q;v)z+a; 
En reportant dans (3), il vient : 
Cv= (a,q -4; v) XjZ + X,ja,+ 

+ @, g-q, v) X,Z+X,8, 
ce qui permet d'obtenir 
D=x;a,+.…+x,a, (4) 
en divisant le produit C v par z. 
Pour décoder le message, le 
destinataire n'a donc qu'à calculer 
D, puis à déterminer les x; grâce à 
l'égalité (4), ce qui, nous l'avons vu 
est très facile grâce à la forme 
particulière de la suite CE x, (2 


En pratique, nous l'avons dit, n est 
de l’ordre de plusieurs centaines. 
Les calculs nécessaires seraient 
trop complexes pour être effectués 
à la main, ou même avec l’aide de 
machines à calculer traditionnelles. 
Mais ils sont bien sûr tout à fait à la 
portée d’un ordinateur, même pas 
très puissant. 


Promenades à travers les nombres. 


3, LA DIVISIBILITE DES 


Après avoir défini les 
règles du jeu 
arithmétique, nous 
poursuivons, aujourd’hui, 
notre exploration de 
l’univers fascinant des 
nombres entiers en 
abordant le concept de 
divisibilité . 


ENTIERS 


out le monde sait ce qu'il faut entendre par 
l'affirmation " a est divisible par b" si a et b 
sont deux nombres entiers : c'est qu'il 
existe un entier K tel que a = kb. On dit 
aussi "a est multiple de b", "b est diviseur de a” ou plus 
simplement encore "b divise a", et ceci se note bJa. Les 
propriétés de cette relation sont fort simples, si alb et ble 
alors alc ; pour tout entier a, ala. 
De plus, si alb et bla, alors c'est que a = b. Pourquoi ? 
L'affirmation "alb" signifie l'existence d'un entier k tel que : 
b = ka. De même “bla” signifie : a = hb. Donc a = kha. Si a 
= 0, alors b =k.0 = O. Si a +0, on simplifie par a et l'on a kh 
= 1, ce qui n’est possible que si k = h = 1, d'où a = b. 
Mais attention. Le raisonnement ci-dessus n'est valable 
que pour a et b entiers naturels. Si a et b sont des entiers 
relatifs, k et h également, et la propriété kh = 1 n'implique 
plus k = h = 1. On peut aussi avoir k = h = -1 d'où b = -a. 
Dans Z, la relation "alb et bla" équivaut à b = + a, ou 
encore {al = |b| : deux tels entiers relatifs, égaux ou 
opposés, seront dits associés. 
Deux entiers associés ont les mêmes diviseurs et les 
mêmes multiples : du point de vue de la divisibilité, ils 
peuvent être identifiés. 
Dans l'ensemble IN des entiers naturels, la relation de 
c'est qu'en un certain sens b est "plus grand” que a. Avec 
cette relation d'ordre, il y a dans IN un "plus petit" 
élément, un élément qui divise tous les autres : c'est 1. Et 
il y en a un "plus grand”, que tous les autres divisent, c'est 
0. Mais cet ordre n'est pas total : il y a beaucoup de 
couples d’entiers a, b tels que a ne divise pas b et b ne 
divise pas a. Exemple : 2 et 3. 
Une remarque. Si a et b sont des entiers naturels non nuls 
et si bla, alors on a : b< a : la relation de divisibilité 
implique la relation d'inégalité habituelle. 
Indiquons enfin que la relation de divisibilité se comporte 
simplement à l'égard des opérations définies sur les 
entiers : si alb et si alc, alors alb + c ; si alb, alors aclbc. 
Un problème important est de reconnaître la divisibilité 
des nombres entiers les uns par les autres : par exemple 


1988 est-il divisible par 17 ? Une première idée est la 
suivante : prenons un multiple de 17 relativement proche de 
1988, par exemple 1700. Eh bien, 1988 sera divisible par 17 
si.et seulement si la différence 1988 - 1700, soit 288, l'est 
aussi. Soustrayons 170, il reste 118 puis 5x17 qui donne 85 : il 
reste 33. Soustrayons encore 17 : il reste 16 qui n'est pas 
multiple de 17 puisqu'il est plus petit. 

Donc, 1988 n'est pas divisible par 17. Dans la recherche de 
la divisibilité d'un entier x par un entier m, on peut donc 
ajouter ou soustraire tout multiple de m, à volonté. 

Cette simple remarque permet de comprendre ce qui suit. 


1 A chercher 


Soit E. = 22° + 1 Montrer queF, divise 25 
Les F, Sont les nombres de Fermat. 


| 


& Congruences. 


Deux entiers x et y sont dits "congrus modulo m" si la 
différence x - y est multiple de m. 

Ceci se note : x = y (mod. m). 

Cet important concept, découvert par Gauss, a les 
propriétés suivantes, faciles à démontrer : 


EX: x (mod. m); 
E Si x = y (mod. m), alors y = x (mod. m) ; 
B Si x = y (mod. m) et si y : z (mod. m), alors x : z (mod. m). 


Toutes propriétés analogues à celles de légalité. On dit que 
la congruence est une relation d'équivalence. 

Toujours comme pour l'égalité, on peut additionner un 
même nombre entier aux deux membres d’une congruence, 
ou les multiplier par un même nombre entier. 

Par suite, on peut additionner ou multiplier membre à 
membre deux ou plusieurs congruences de même module. 


Voici un premier exemple d'utilisation des congruences. On 
veut savoir si 2341 - 2 est divisible par 341. Observez les 
puissances successives de 2. 

Vous verrez que 210 - 1=1023 = 3x341. 

Ceci s'écrit 21 = 1 (mod. 341). Elevant les deux membres à 
la puissance 34, il vient 2340 : 1 (mod. 341) et en multipliant 
par 2 : 2341 : 2 (mod. 341). 

Donc, 2341 - 2 est multiple de 341. 


2 A chercher 


Montrer que DMENESt multiple de 343: 
(Rallye Mathématique d'Alsace, 1976) 


Autre exemple. Nous avons noté dans Tangente n° 1, p. 49 
que af - bf est toujours divisible par a - b. En voici une autre 
explication. 

On pose m = a - bet il est clair que a : b (mod. m). On en 
déduit tout de suite a" = bf (mod. m), ce qui est la propriété 
voulue. 

Il en résulte que si P(x) est un polynôme à coefficients 
entiers, alors P(a) - P(b) est divisible par a - b. 

En effet, P(x) = Ao + An + … + Aux et 
P(a) - P(b) = Aa - b) + Ao(a? - b2) + 
somme de termes tous multiples de a - b. 


+ Alan - br), 


3 À chercher. 


Soit P(x) un polynôme à coefficients entiers (relatifs) et a, 
b, c trois entiers distincts. Montrer qu'on ne peut avoir : 
P(a) = b, P(b) = c, P(c) = a. 

(Olympiades Mathématiques des USA, 1978) 


E La division avec reste. 


Il arrive qu'un nombre ne soit pas divisible par un autre mais 
le soit "presque". De facon précise, soit a un entier naturel 
et b un entier > 0. Il y a des multiples de b supérieurs à a, 
même si a est "grand" et si b est "petit" : on dit que la 
relation d'ordre < définie dans Z est archimédienne. 
Par exemple, le nombre (a + 1)b est multiple de b et 
supérieur à a. 
L'ensemble E des entiers k tels que kb > a n'est donc pas 
vide : il a un plus petit élément d'après le principe du 
bon-ordre ("Tangente" n° 2, p. 33). 
Ce plus petit élément ne peut être O, sans quoi on aurait 
0 >a ce qui n’est pas. Soit donc q + 1 ce plus petit élément : 
il en résulte que q n’est pas élément de cet ensemble, d'où 
bq < aNous avons ainsi prouvé que l’on peut "coincer” 
l'entier a entre deux multiples consécutifs de b : 

bq < a < b(q + 1), avec q C NN. 
Si l'on pose r = a - bg, il vient :0 <r<beta=bq+r. 
Si maintenant a est négatif, posons a’ = -a. D'après ce qui 
précède, nous avons a' = bq' + r' avec O< r <b. 
Distinguons alors deux cas : 


Sir’ = 0, alors a = -a' = b(-q') = bq avec q =-q'. 
Si 0 < r’ <b, alors a = -a’ Ca: - 1) + (b-r’)=bq + r, avec 
g=-q'-1etr=b-r.Remarquons que la double inégalité : 
0 < r < b implique 0 <r <b. 
Dans les deux cas, on trouve deux entiers q et r tels que 
a = bq + ret O< r <b. Ce couple (q , r) est unique car s’il y 
en avait deux, soit a = bq + r =bq, +r,0< r<b,0<r,<b, 
il s'ensuivrait : b(q - q.)=r.-r. 

A 
Or les inégalités vérifiées par r et r, impliquent : 

-b<r,-r< Jb. 

Il en résulte : -b < b(q - q.) )<b. Simplifions par b, qui est un 
entier > O; il vient : 1<d- Ch <id'où q -q,=0, g=q, et 
enfinr=r, Bref : 


Etant donnés un entier a relatif quelconque et un 
entier b > 0, il existe un seul couple (q, r) d’entiers 
vérifiant : 

a=bq+ret0<r<b. 


Lorsque nous avons cherché plus haut si 1988 était divisible 
par 17, nous avons en fait trouvé le reste de 1988 par 17 : 
c'était 16. Et 1988 n'est pas divisible par 17 parce que ce 
reste n'est pas nul. 


4 À chercher. 


Résoudre dans Z l'équation : 


2 +3x+ 7, 


& Bases de numération. 


Que signifie le fait d'écrire un nombre donné, 1988 par 
exemple, dans une base donnée, mettons 8 ? Supposez que 
vous ayez 1988 allumettes. Vous les répartissez par paquets 
de 8. Cela fait 248 paquets et il reste 4 allumettes. Vous 
prenez alors les 248 paquets et vous les traitez à leur tour 
comme des unités, vous les mettez par 8 : vous avez 31 
paquets de 8x8 (ou 8? ) et il ne reste rien : O0 paquet de 8. 
Continuons. Vos 31 paquets de 8x8 se répartissent en 3 
paquets de 8° et7 paquets de 8°, , Vous avez montré que : 
1988 = 3x8° + 7x8? + OX8 + 4. 
Ce qui s'écrit 3704 dans la base huit. 
D'ailleurs, vous savez bien que si 1988 s'écrit 1988 dans la 
base usuelle dix, c'est que justement 
1988 = 1x 10° + 9x 102 + 8x 10 + 8. 
d'une facon générale, si b est un entier > 2 et a un entier 


naturel quelconque, alors a se met de manière unique sous 

la forme : > ee 
a=a,+abp+ab+.….+a b 

où 0 < a <bpouri=0, 1,2, n-1.Les nombresa , ay 

s'obtiennent comme dans l'exemple ci-dessus par une suite 

de divisions euclidiennes (avec reste) : 


a=bq,+a,0< a <b; 
q,=bq,+a,0<a,<b; 


et ainsi de suite. 

Si b > 2, la suite des quotients do A+ 
décroissante tant que ces termes sont > 0. 
D'après le principe de la descente infinie ("Tangente" n° 2, 
p. 33) cette suite, à partir d’un certain rang, est composée 
de termes tous nuls. Soit q, le premier de ces termes. 

La suite des divisions se termine ainsi : 


. est strictement 


En combinant ces égalités, on obtient l'expression de a 
indiquée plus haut. 


5 A chercher 


Montrer que, ‘pour tout entier n, il existe un nombre entier 
dont l'écriture dans le système décimal se compose 
exclusivement des chiffres 1 et 2, et qui est multiple de 


Une fois une base choisie, qui est un entier b> 2, les entiers 
0, 1, … b- 1 qui sont au nombre de b, sont représentés par 
des symboles conventionnels que l'on appelle des chiffres . 
Pour la base usuelle dix ces chiffres sont 0, 1, 2, 3, 4, 5,6, 
7, 8, 9. Ils conviennent également aux bases b comprises 
entre 2 et 9. Mais une base b plus grande que dix, par 
exemple douze ou seize, exige d'autres chiffres. Il est bien 
connu que le système de numération à base seize, dit 
hexadécimal, utilise les dix chiffres usuels, plus les lettres À, 
B, C, D, E, F pour représenter les entiers qui s'écrivent 
respectivement 10, 11, 12, 18, 14, 15 en base dix. 


R. Cuculière 
Nous nous sommes borné à l'essentiel concernant la 
divisibilité, la division euclidienne et leurs conséquences. À 
elles seules, elles constituent la clé de bien des problèmes 
d'arithmétique, par exemple les problèmes numéros 2, 4, 5 
de "Tangente" n° 1, p. 23. Solutions des "à chercher" dans 
e prochain numéro. 


Prochain article : PGCD et PPCM. 
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E Solutions des énigmes du n° 2 


énigme littéraire 

Madame Françoise Joly nous écrit : "Ce passage est tiré de "dans 
mon souterrain", ou encore "mémoires écrits dans un sous-sol" de 
Dostoiévski et il a paru en 1864. 

Ainsi, grâce à Tangente, je me suis rappelée d'anciennes lectures 
et je me suis replongée dans Dostoiévski ! 

Je suis "prof de maths" et aussi grande lectrice, ce que beaucoup, 
hélas, pensent incompatibles. C'est pourquoi entre autres j'ap- 
précie bien Tangente qui (...) cherche l'ouverture tous azimuths.." 
Bravo Francoise | Et si vous avez des idées d'énigme, n'hésitez à 
nous les proposer. 


un homme, une ville. 

C'était dur. On pouvait répondre : Moebieus (la bande), Klein (la 
bouteille), Whitney (le parapluie), ou encore Francois Apéry, de 
l'université de Strasbourg (la plus haute flèche) qui , en étudiant 
ces surfaces retorses. en a réalisé de fort belles vues. 


Un jeune lecteur , qui a trouvé : KLEIN, gagne un abonnement. Mais 
nous avons égaré son adresse : peut-il se signaler à nouveau ? 


montrez 

Soit un triangle ABC. Il existe un point P sur la droite (BC) qui a la 
propriété suivante : si P' et P" sont ses projections orthogonales 
sur (AB) et (AC) les droites (AP), (CP') et (BP') sont 
concourantes. Donnez un moyen de construire ce point à la règle 
et au compas. Calculer la distance BP en fonction des longueurs 
des côtés de ABC et des mesures des angles. 

La première bonne solution qui nous soit parvenue est celle de 
Jean Anglesio, de Garches, qui gagne la T.I 66. 

Autres bonnes réponses de Guy Boucher, A.Viricel, 
C.Grunspan, R.Raynaud, S.Paichard, B.Daguet. 
Solution 

Soit ABC un triangle tel que ni l'angle B ni l'angle C ne soient 
droits. Notons M et N les points de (BC) qui se projettent 
orthogonalement en A respectivement sur (AB) et sur (AC). 

Si P est un point de (BC) distinsct de B, C, M et N, notons P' et P" 
ses projetés respectivement sur (AB) et (AC). 


P.Corréa, 


Donc (théorème de Céva), (AP), (BP") et (CP') sont concourantes 
si et seulement si PN/PM = -1, c'est à dire si P est milieu de [MN]. 
La construction de P est alors immédiate. 


En considérant un axe porté par (BC) et orienté par BC, on trouve : 
BP = 1/2 | (c/cosB) - (b/cosC) +a|. 
J.P.B. 


# Lettre d'un club EN 


de recherche 
mathématique en 


collège 

Lamallem  Houssein, 26, 
HLM le Vauban, 13230 Port 
st louis du Rhône. 

je vous écris pour vous 
faire parvenir les réponses 
au problème de la casse- 
rolle (Tangente n°1). 

Ce problème à été étudié 
par une équipe d'élèves de 
3ème qui forment un club 
de recherche mathémati- 
que. Nous avons traité le 
problème en prenant une 
casserolle dont le contenu 
est 1 litre. Nous avons fait 
le tableau et le graphique 
joints à cette lettre. 
D'après le tableau et le 
graphique, nous remarqu- 
ons que la surface sera la 
plus petite possible si la 
hauteur est à peu près 
égale au rayon. Dans le 
cas que nous avons pris, R 
=h=6,82 à peu près. 
Cela nous a amené à 


poser la question des 
marmites ! 
Cette question a été 


traitée par notre équipe et 
nous concluons que la 
surface est la plus petite 


quand la hauteur vaut 
deux fois le rayon. 

Fe, ABC 7 8 
h 1273 8,84 6,49 496 
aire 

base 78,5 1130 1538 200,9 
aire 

lat. 399,9 333,3 2857 2492 


aire 
totale 478,4 446,3 433,57 450,2 


COUR 
A 


mn DES 


LECTEURS 


E articles et 
contributions. 


Nous avons recu plusieurs 
propositions d'articles et 
différentes contributions. 
M. Andrieux (Beaune), un 
article sur le principe de 
Dirichlet. 

Monsieur Keller (Villeur- 
banne), un travail sur la 
préhistoire du calcul. 
Monsieur Laming Marot, 
un fascicule de Jeux. 
MThévenoux  (Cabries) 
un travail sur les problè- 
mes d'arithmétique de n°1. 
M. Gazagnes, (St Priest), 
deux exercices du type 
"jeux". 

M. Piau, deux problèmes 
avec solutions. 

M. Goumondy, un premier 
article d'une future rubri- 


que sur les "Problèmes 
d'Echecs". 
Nous avons également 


recu des dessins d'élèves 
du lycée La Pleï ade (Pont 
de Cheny). 


Il y a place dans 
"Tangente" pour ces 
contributions, mais comme 
nous essayons de cons- 
truire les numéros et les 
rubriques selon un plan, 
c'est en fonction de ce 
plan que nous nous 
proposons de publier de 
tels articles. 

Nous prenons contact 
avec leurs auteurs dans ce 
but. 

Monsieur Rouverol (Mar- 


seille) pose ce problème : 
“construire une transver- 
sale (d) passant par un 
point S du côté [AC] d'un 
triangle ABC et coupant 
les deux autres côtés [BC] 
et [AB] ou leur prolon- 
gement, en P et Q tels que 
PA = PQ." 

Mme Maurice à MM. 
Boudine et Césaro : 

"Non : un élève de seconde 
n'a pas à "bien connaître" 
lés définitions : "injection" 
"surjection", “réciproque”, 
“image réciproque”, relati- 
on d'ordre" (antisymétriel). 
Oui, il doit bien connaître 
celles “abscisse", "ordon- 
née", "représentation gra- 
phique d'une fonction". et 
il serait bon qu'il connaisse 
les rôles de certains mots 
clés : puis, à l’aide de, 
déduire... 

Vous me semblez être en 
retard de quelques réfor- 
mes |!!! Supprimez vos # ou 
##... la situation sera saine, 
les élèves (et profs) ne cul- 
pabiliseront pas. et feront 
enfin des maths en toute 
liberté (!) avec curiosité (!), 
grâce à Tangente. 


Amicalement." 


B Errata 


Mme Nicole Toussaint 
nous signale … beaucoup 
de fautes d'orthographe. 
M. Philippe Jacquemier 
nous envoie un errata très 
complet, et même, comme 
il le dit lui-même, poin- 
tilleux. 

Signalons les fautes 
plus gênantes : 

* Le 14 luillet 1789 était un 
mardi et non un mercredi 
comme nous l’affirmons 


les 


dans l'entretien avec 
Michel Tournier. 
* Plus grave : Descartes 


est né en 1596 et non en 
1587 ! (c'est M. Saada qui 
rectifie ces points). 

* Les dimensions du mur 
de Berlin telles que les 
fournit Michel  Tournier 
laissent  perplexes plus 
d'un défenseur de l'arith- 
métique. 

* On dit métre par 
seconde et on note "m/s" 
et non "métre-seconde" 


(p9). Plus d'un lecteur 
nous reproche des 
expressions qui, claires 


dans le contexte, ne sont 


pas "correctes" au sens 
strict. 

*Par exemple, le mot 
"réciproquement" page 33 
(en haut) : il ne s'agit pas 
d'une proposition  réci- 
proque. 

* Ou encore, page .15, 


lignes 12 à 15, la symétrie 
oblique n'est pas désignée 
correctement, et le mot 
"contraire" peut être mal 
interprété. 

Moralité : 1} nous tâche- 
rons d'être plus vigilants 

2) "Tangente" ne ressemb- 
lera jamais au "traité" du 
fameux N.B. 

3) nos lecteurs ont raison 
d'être impitoyables. 


Æ Télémathique 


Nous vous avons déjà 
parlé dans ces colonnes du 
service télématique de 
l'APMEP. (Association 
des Professeurs de Mathé- 
matiques de l'Enseigne- 
ment Public). 

Vous y trouverez, en com- 
posant 36-15 APMEP (ou, 
sur abonnement, 36-14 
APM2), plusieurs bases de 
données d'exercices, une 
rubrique annonces (pour 
vendre vos autographes de 
Bourbaki) et tous rensei- 
gnements sur l'APMEP. 

Un must : ouvrez votre 
boîte personnelle sur le 
service, c'est un moyen 
rapide et commode pour 
correspondre avec vos 
ami(e)s, que le serieux du 
service ne manquera pas 
d'impressionner. 

Et le 19 Mars après midi, si 
vous ne faites pas partie 
des glorieux sélectionnés 
pour la demi-finale du 
championnat de France 
des Jeux mathématiques 
et Logiques, vous pourrez 
participer à la demi-finale 
open sur Minitel, avec de 
nombreux lots. 

Bref, un code à ne pas 
oublier. 


AV. 


a1 


BANC D'ESSAI 


& Description 


La Ti. 74 "Basicalc" de Texas Ins- 
truments est présentée dans un 
boîtier plastique de 21cm sur 10 cm : 
format un peu grand pour la "poche" 
mais convenable pour le cartable. Ces 
dimensions fournissent la place 
nécessaire pour un clavier de 59 
touches, assez grandes et espacées 
pour limiter les erreurs de frappe. 
L'affichage est à cristaux liquides, 
matriciel, ce qui permet une grande 
variété de carctères : chiffres, lettres 
majuscules et minuscules, caractères 
spéciaux. On peut lire simultanément 
31 caractères, sur une seule ligne 
d'affichage. Sur la partie droite de la 
machine, on distingue une pièce 
détachable de 3 cm sur 4, qui peut 
être remplacée par des modules. La 
particularité de la TI. 74, c'est qu'elle 
est susceptible de deux utilisations : 
calculatrice scientifique ou micro- 
ordinateur de poche en BASIC, d'où 
son nom "BASICALC". Et elle permet 
de plus la programmation en 
PASCAL. Voyons de plus près ces 
trois aspects. 


& Le mode "calculatrice" 


L'affichage est divisé en deux zones 
séparées par une barre verticale : à 
gauche, les données numériques et 
es résultats partiels ; à droite, l'indi- 
cation des opérations effectuées, ce 
qui permet de déceler une éventuelle 
erreur de frappe. Outre les opérations 
elles que somme, différence, produit, 
quotient, élévation à une puissance, 
diverses fonctions sont disponibles, 
par exemple : carré, racine carrée, 
inverse. Et aussi : sinus, cosinus, 
angente, logarithme et exponentielle, 
onctions hyperboliques. Et les fonc- 
tions circulaires et  hyperboliques 
réciproque, accessibles via la touche 
NV (Inverse). Les résultats partiels 
peuvent être stockés dans 10 
mémoires et il est possible d'opérer 
directement dans ces mémoires. La 
imite des données mumériques est 
108. Les calculs s'effectuent avec 13 
chiffres significatifs. Des touches 
spéciales permettent de calculer 


la 7.74 


factorielles, arrangements, combi- 
naisons. Les calculs angulaires sont 
également prévus conversion 
degrés-grades-radians, passage de 
coordonnées rectangulaires en polai- 
res et inversement. En tout : 70 fonc- 
tions scientifiques. Une zone du 
clavier, portant des indications en 
jaune, est consacrée aux calculs 
statistiques. On entre des séries 
statistiques et l’on obtient : moyenne, 
écart-type, coefficient de corrélation, 
droite de régression. Il s’agit donc 
d'une calculatrice scientifique per- 
formante, adaptée à tous les calculs 
que l'on peut avoir à effectuer de la 
classe de seconde à celle de Mathé- 
matiques Spéciales, en Mathéma- 
tiques ou Sciences physiques. 


& Un programme de 
calcul 


Prenons par exemple le problème du 
changement de base de numération : 
vous avez un nombre entier a écrit 
dans la base dix, vous voulez l'écrire 
dans une base b, qui est un entier >2. 
Selon le présent numéro de 
TANGENTE, p.38, on effectue la divi- 
sion avec reste de a par b. Cela 
consiste à diviser a par b avec la 
touche de division et à prendre le 
quotient q,; qui est la partie entière 
de a/b : touche (Intg), "Integer". Puis 
on calcule le reste de cette division, 
égal à a-bq, que nous noterons a, : 
c'est le chiffre des unités du nombre a 
écrit dans la base b. Mais les nombres 
a et b ont disparu dans la division qui 
a fourni leur quotient : il faudrait donc 
les taper à nouveau. Si l'on veut éviter 
cela, on peut les stocker chacun dans 
un registre-mémoire par la touche 
(STO) suivie du numéro de ce 
registre, puis les rappeler par la 
touche (RCL) ("Recall") suivie de ce 
même numéro. Par exemple, on 
stockera a dans le registre 1, et b 
dans le registre 2. Poursuivons. Pour 
calculer le chiffre suivant a, il faut 
effectuer la division avec reste de q, 
par b, donc exécuter à nouveau le 
précédent calcul en remplaçant a par 
q, I! faut donc avoir stocké q, au 
moment de son apparition, puis le 
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reporter à la place de a après avoir 
obtenu a,. On obtient ainsi une suite 
de touches à frapper, suite périodique 
qui nous donne successivement a, a... 
Initialisation : 

(a) (STO) (1) (b) (STO) (2) 

Suite périodique d'instructions : 


(RCL) (1) (STO) (3)  (RCL) (2) (=) 
(Intg) (STO) (1) (x) (RCL) (2) 

(-) (RCL) (8) (=) (+/-) 

Vous pouvez effectuer ceci sur une 
calculatrice scientifique de la gamme 
TI. ou toute autre fonctionnant selon 
le système algébrique, vous obtien- 
drez bien le résultat cherché. Par 
exemple, pour a=-1988 et b=8, vous 
verrez apparaître : 4,0,7,3,0,0,. ce 
qui donne : 3704. 

Le premier O apparaissant comme 
quotient, au niveau de la touche (Intg), 
indique que l’on peut s'arrêter. Avec 
des machines d'autres modèles, ou 
d'autres marques, on peut enregistrer 
de telles suites d'instructions pour 
pouvoir les exécuter ensuite à volonté 
sans avoir besoin de les retaper 
entièrement chaque fois que l'on veut 
s'en servir. || faut seulement prévoir 
un arrêt des calculs sous certaines 
conditions : ici, quand un quotient 
partiel q, est nul. Ces machines là 
sont dites programmables, et la TI 74 
n'appartient pas à cette catégorie. 

On peut comprendre le souci du 
constructeur : si l'on veut programmer, 
mieux vaut le faire dans une langage 
évolué tel que le BASIC, plutôt que 
de s'astreindre à apprendre un lan- 
gage particulier à une machine de po- 
che donnée. Et justement, c'est ce 
que permet aussi la TI 74. 


& Le mode "basic" 


Par pression de la touche (MODE), on 
passe du mode "calculatrice" au mode 
BASIC (ou réciproquement). Chaque 
touche acquiert une autre définition : 
en bleu, le mode "calculatrice" ; en 
blanc, le mode "BASIC". On obtient 
ainsi un micro-ordinateur de poche 
disposant de 36ko de mémoire morte 
(ROM) et 8ko de mémoire vive 
(RAM), extensibles par adjonction de 
modules. On peut alors rédiger des 
programmes dans un langage BASIC 


‘ avancé comportant 
Chaque ligne d'instructions peut 
comporter jusqu’à 80 caractères, bien 
que seulement 31 soient visibles 
simultanément. Une touche spéciale 
(FN) permet d'obtenir directement 34 
mots-clés sans qu'il soit nécessaire 
de les taper lettre par lettre. Les noms 
de variables peuvent comporter 
jusqu'à 15 caractères et les tableaux, 
3 dimensions. La mise au point des 
programmes est facilitée par la 
possibilité de rénuméroter automati- 
quement les lignes à l'aide de l'ins- 
truction RENUMBER. 

Comme exemple de programme 
simple, reprenons le problème traité 
plus haut de l'écriture d'un entier 
naturel a dans une base donnée b, 
mais soyons un peu plus exigeants 
quant à la présentation du résultat : au 
lieu de faire défiler les chiffres 
successifs comme sur une  calcu- 
latrice, demandons que le nombre 
s'affiche tel qu'il s'écrit dans la 
nouvelle base. Et de plus, si cette 
base est supérieure à dix, on a besoin 
de chiffres supplémentaires : on note 

A pour représenter le nombre dix 
(9+1), B pour onze, et ainsi de suite. 
Ceci permet d'aller jusqu'à la base 36. 
Notre programme BASIC devra 
donner un résultat mixte composé de 
chiffres et de lettres. Pour que cela 
soit possible, il faut que les "chiffres" 
successifs que nous calculons en base 
b soient lus comme des caractères 
dépourvus de sens déjà trouvé. Par 
exemple, pour déterminer l'écriture de 
1988 en base 16, on effectue les 
opérations suivantes : 


1988 = 16 x 124+ 4 chiffre 4 
résultat partiel : 4. 

124 =16x 7 +12 chiffre C 
résultat partiel : C4 

7 SAUT chiffre 7 


résultat partiel 7C4. Le dernier 
résultat partiel est le résultat final car 
le quotient est nul. 

Il y a un moyen de transformer une 
expression numérique en la chaîne de 
caractères qui la représente, c'est la 
fonction STR$. 

Il y a aussi un moyen de changer 10 
en À, 11 en B etc… car tous les 
caractères ont un nombre qui leur est 
affecté, qui se nomme leur code 
ASCII : c'est 65 pour À, 66 pour B, 
etc... et la fonction CHR$ associe à un 
nombre le caractère correspondant. 
Pour chaque reste R > 10, nous 
prendrons donc CHR$(R+55). D'où le 
programme : 

10 REM * BASES DE NUMERATION 
20 INPUT "NOMBRE : "; À : INPUT 
"BASE" :" ;B 

30RE$="":NB=-A 

40 Q = INT(A/B) : R = A- B*QQ 

50 IF R<10 THEN RS : STRS(R) ELSE 
R$ = CHR$(R+55) 

60 RE$ = R$ & RES 

70 IF Q<> THEN A = Q : GOTO 40 


118 mots-clés. 


80 PRINT NB; "EN BASE"; B; ":"'; 
RES 

90 END 

Pour le nombre 1988 en base 8, on 
obtient bien : 3704n et en base 16 : 
7C4. Pour les bases >36, à vous de 
trouver une solution. 

Répétons que nous ne montrons là 
qu'une faible partie des possibilités de 
cette machine. Il est bien sûr un peu 
pénible de ne pouvoir lire à la fois 
qu'une ligne ou une fraction de ligne 
mais c’est la rançon de la portabilité. 


& La programmation en 
“pascal”. 


Le PASCAL est un langage de 
programmation structuré, générale- 
ment mieux adapté que le BASIC à 
des problèmes scientifiques car il 
permet d'organiser des programmes 
comme combinaison de fonctions et 
de procédures plus proches de l'ana- 
lyse spécifique du problème. Il est dif- 
ficile d'en dire plus dans le présent 
article, qui n'est pas une introduction 
au langage PASCAL. Précisons que 
depuis cette année les grandes éco- 
les scientifiques demandent à leurs 
candidats de connaître les bases de 
ce langage. 

La TI74 est à ce jour la seule machine 
de cette gamme qui permette la pro- 
grammation en PASCAL. Pour ce 
faire, on doit acheter le module 
"LEARN PASCAL", vendu avec un 
manuel d'utilisation de 162 pages 
intitulé "apprentissage du Pascal", qui 
contient une définition des procédures 
et fonctions utilisées, au nombre de 
120. Ce manuel ne se substitue évi- 
demment pas à un ouvrage d'initiation 
au PASCAL mais le complète en ce 
qui concerne l'adaptation du langage 
à cette machine. 

Un cache à apposer sur le clavier 
précise les nouvelles spécifications 
des touches qui permettent d'obtenir 
diverses instructions du PASCAL sans 
les taper lettre par lettre. 

On peut objecter que 8 Ko de mé- 
moire vive ne constituent pas un es- 
pace suffisant pour réaliser d'im- 
portants programmes PASCAL. C'est 
vrai si l'on compare cette machine 
aux ordinateurs de bureau qui offrent 
assurément un espace bien supérieur. 
Mais son intérêt spécifique est l'ap- 
prentissage de ce langage dans les 
meilleures conditions de maniabilité. 


B Extensions et 
périphériques 

Les possibilités de la TI 74 peuvent 
être étendues par adjonctions de 


modules : un module RAM (mémoire 
vive) de 8 ko permettant d'étendre la 


capacité interne de la machine ou de 
stocker des programmes. 

Un module MATH comprenant 14 pro- 
grammes mathématiques : extractions 
de racines, opérations sur les mat- 
rices, facteurs premiers, etc. 

Un module STAT comprenant 14 pro- 
grammes de statistique: histogram- 
mes, distribution binômiale, normale, 
de Poisson, etc. 

La sauvegarde des programmes peut 
s'effectuer également sur un magné- 
tophone à cassettes standard à l'aide 
d'un cable interface. || existe aussi une 
imprimante thermique portable adapté 
à la TI 74. 


& Conclusion 


Cette machine présente d'évidents 
avantages : un mode "calculatrice" 
efficace ; un BASIC doté d'instruc- 
tions particulières, telles que CALL ou 
ACCEPT, qui le rendent très per- 
formant ; la possibilité enfin, unique 
pour une machine de ce type, 
d'apprendre le PASCAL, le tout dans 
une présentation commode et robus- 
te. Quelques inconvénients toutefois : 
des notices parfois trop denses qui 
demanderaient à être complétées par 
des ouvrages plus en prise sur les 
applications attendues par les utili- 
sateurs; le caractère incomplet du 
module MATH qui ne propose pas, 
par exemple, de calcul d'intégrales. Le 
recours à des modules distincts, qui 
peut être interprété comme un défaut 
de compacité, ne semble pas 
rédhibitoire car il correspond à des 
besoins divers chez les utilisateurs. 
Signalons enfin que le constructeur 
envisage d'accroître le système par 
de nouveaux accéssoires : un module 
mathématique plus complet et la 
possibilité de brancher la TI 74 sur un 
micro-ordinateur compatible, ce qui 
sera très commode pour combiner le 
travail personel, notamment en 
PASCAL, avec le travail dans le cadre 
du lycée. 


R.Cuculière. 


Et on peut faire son 
horoscope ! 


Pyramide 
Numérique 


G. COHEN 


Chaque nombre de la pyramide s'obtient en ajoutant un 
chiffre aux chiffres (mêlés) du nombre précédent. Une 
définition vous est donnée à chaque étage pour vous 
aider. 
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République au Sud Vietnam 


Nombre d’Etats-Unis 


Pavie 


Puissance six 


ET PROBLEMES 


Passerelle 


B. HANNUNA 


Sauriez-vous passer de CORPS à DELIT en respectant 
les définitions qui vous indiquent chacune des quatres 
étapes ? Le passage d'une étape à la suivante 
s'effectue en changeant une des lettres du mot sans 
forcément garder l’ordre des lettres. 


CHONRMPMS 
= Pause 
+ Jalousie 
* Rayure 
+ hépète 
DE LT 


Devinette 
Numérique 


G. COHEN 


LA POCHE TROUEE 


Un billet de 20 F tombe de ma poche. 

Je le ramasse et vérifie la nature de ma fortune. 

J'ai 1000 F, en billets de 20 F, 50 F et 100 F. 

J'ai 2 fois plus de billets de 50 F que de billets de 20 F. 
Combien ai-je de billets de 100 F ? 


De l’un à l’autre 


M.J.LEVY 


Sur chaque ligne, un mot de sept lettres ajouté à une lettre de PARABOLES vous permet d'obtenir un mot de huit 
lettres commencant par une lettre de NEPHROIDE. Le chiffre entre parenthèses indique le nombre de solutions 


possibles. 
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Jarnac 


B. HANNUNA 


Votre adversaire vient de passer. Pour effectuer un coup 
de JARNAC, vous devez en utilisant une ou plusieurs 
lettres du tapis, rallonger l’un des 3 mots de la grille (en 
changeant éventuellement l'ordre des lettres) et former 
ainsi un nouveau mot. Par exemple : si l’on a B au tapis 
et MARCHE sur la grille, on pourrait faire CHAMBRE. 
Trouvez les 2 coups de JARNAC possibles. 


JARNAC 


Opéra du N° 100 


G. COHEN 


Sauriez-vous atteindre un nombre donné appelé OPERA 
en combinant les nombres appelés TENORS ? 

Vous avez droit aux opérations suivantes : addition, 
soustraction, multiplication, élévation à une puissance. 
Attention tous les TENORS doivent être utilisés. 


TENORS 


gagnez | 


E Le coin du matheux littéraire 


Nous publierons les noms des cinq premiers lecteurs 
nous ayant envoyé le nom de l’auteur de cette citation, 
ainsi que celui de l'œuvre dont elle est tirée. Ils 
gagneront un livre. 


"Lorsque vous passez vos journées à compter par 
milliards, vous rentrez à la maison dévalorisé, dans un 
état voisin du zéro. Le nombre 1 devient pathétique, 
absolument paumé et angoissé, comme le comique bien 
triste Charlie Chaplin. Chaque fois que je vois le 
nombre 1, j'ai envie de l'aider à s'échapper. Ca n'a ni 
père ni mère, c'est sorti de l'assistance publique, il s'est 
fait tout seul et il a constamment à ses trousses, 
derrière, le zéro qui veut le rattraper, et devant, toute la 
maffia des grands nombres qui le guettent." 


& Un homme, une ville 


L'enigme dont l'énoncé suit évoque le nom d'un 
mathématicien et celui d'une ville. Trouvez ces deux 
noms et envoyez-nous votre réponse. 

Nous publierons les noms des cinq premiers lecteurs 
ayant trouvé les réponses correctes, ils gagneront un 
abonnement gratuit pour une personne de leur choix. 


Le corps d'un radical gft sur le pavé. 
Le groupe compact de ses disciples connaîtra de 
vastes extensions. 


N'hésitez pas à interviewer vos professeurs | 


B Montrez 


Réservé aux lecteurs de niveau seconde, première, 
terminale : 


On donne deux droites (d) et (d') et un point P 
n'appartenant pas à (d) ni à (d'). 

Construire (à la règle et au compas) un cercle passant 
par P et tangent à ces deux droites. || y a deux cercles 
répondant à la question. 


Le premier lecteur qui nous enverra une bonne 
réponse gagnera une HP 11C 
Réservé aux lecteurs de niveau "après le bac". 


Soit u, = EI (t+r(3))"] + 1, on constate que u est 
divisible par 2". Pouvez vous le démontrer ? 


le premier lecteur qui nous enverra une bonne 
réponse gagnera une HP 27C. 


45) 


& L'histoire 
d’ARCHIBALD 


En ce temps là, ARCHIBALD était 
très préoccupé par la santé de son 
fils : celui-ci présentait de graves 
troubles d’audition : "ou bien c'est très 
grave, ou bien c'est facile à guerir - lui 
dit le docteur X...- pour le savoir deux 
test : une radiographie très spéciale et 
un examen délicat en laboratoire ; la 
radio peut être faite rapidement mais 
le laboratoire est surchargé de travail: 
pour l'examen, il faudra attendre un 
mois". Mais ARCHIBALD n'était pas 
pressé de soumettre son fils aux 
rayons X ; par contre il réussit à 
profiter d'un rendez vous annulé par 
un autre client du labo pour avoir 
rapidement les résultats de l'examen. 
De retour chez le médecin avec ces 
résultats, il prétendit avoir oublié les 
clichés de la radio chez lui et eut la 
bonne surprise d'entendre le docteur 
lui dire : "ces résultats me suffisent 
pour nous rassurer complètement ce 
n'est pas grave et je n'aurai aucun 
mal à guérir votre fils". Gain pour la 
Sécurité Sociale : 1200F, pris de la 
radio en mars 80, date de cette 
histoire authentique... 


& La morale de cette 
histoire : 


Voyons ce qui se passe en général, 
quand deux tests T1 et T2 sont 
nécessaires pour le diagnostic, mais 
pas toujours suffisants. 

On suppose que le test T1 permet de 
conclure dans n % des cas, c'est à 
dire que sur 100 personnes qui 
passent Ti, il y en a n1 pour lesquelles 
on peut établir le diagnostic et 
(100-n1) qui doivent passer le test T2. 


Concluant 


Ar Concluant 


NN 


Non 
Concluant — Ie 


Non 
Concluant — ? 


Les maths au service de la secu … 


MIEUX VAUT ETRE RICHE 
ET BIEN PORTANT. 


Si T1 coûte C1 francs et T2 coûte C2 
francs, l'opération coûtera : C = 100 x 
Ci + (100-n1) x C2 francs (pour 100 
personnes). Remarquons qu'après ces 
deux tests, il restera encore des 
patients pour lesquels on ne peut pas 
conclure. 

Mais pourquoi pas commencer plutôt 
par T2 ? 

Si T2 est concluant dans n2 % des 
cas, le coût sera : 

c’ = 100xc2+(100-n2)x c1 

Commencer par T2 reviendra moins 
cher sic’<c:or 


c'<c’ 100c2 + (100-n2) ci < 100c1 + 
(100-n1)c2 nic2 <n2c1 c2/n2<c1 
/ni. 


Autrement dit cela revient moins cher 
de commencer par T2 si c2/n2<cvnt 
Le quotient c / n représente le prix de 
revient véritable du test : il diminue si 
le nombre n de patients, pour lesquels 
il est concluant, augmente. 

La connaissance des coûts c1, c2 et 
des pourcentages n1 et n2 permet 
donc de faire de sérieuses économies, 
en respectant les exigences de 
l'éthique médicale. 


ou J'AI LA RATE 
Acc S'DILATE 


S'N/ERE 


& Et s’il y a plus de deux 
tests ? 


Pour certaines maladies, il faut avoir 
recours à de nombreux tests : de 15 à 
30 pour certains cas d'ictères ou 
d'affections pulmonaires ! 

Comment savoir alors dans quel ordre 
il faut faire passer ces tests de la 
façon la plus économique ? 


Il est hors de question de calculer 
toutes les possibilités pour trouver la 
moins chère : pour 15 tests il y a un 


peu plus de 1307 milliards de 
possibilités ! 

Mais un bon raisonnement vaut mieux 
que mille milliards de calculs... 
Supposons que l’on est à faire passer 
ntests Ti, T2..Tn. 

Pour commencer, si on a le choix 
entre Tiet T2, on prend celui de prix 
de revient le plus faible (d'après ce 
qu'on a vu plus haut). Appelons le Si 
et continuons à réfléchir : 

Entre S1 et T3, choisissons le moins 
"cher" : appelons le S2 et continuons... 
Entre S2 et Ta... 

Après (n-1) comparaisons, on aura 
obtenu Sn-1, dont le prix de revient 
est le moins cher : c'est par lui qu'il 


= 


faut commencer. Pour minimiser le 
coût, on commence donc par le test 
de quotient c/n le plus faible. 
Appliquons cette conclusion aux (n-1) 
tests restants : cela nous indique le 
second test à faire passer. Etc. 


Le coût minimal est obtenu en faisant 


J'AI EU Ho BA € 


passer les tests dans l'ordre de leur 


"prix de revient" c/n, en commencant 


par le plus faible. 


La méthode que nous avons utilisée 
pour classer dans l’ordre de leur prix 
de revient les tests s'appelle le "tri à 
bulles", à chaque étape, on fait 
"remonter" la "bulle" la plus légère 
c'est à dire le test le moins cher. 


& //n'y a pas que la Sécu... 


D'abord, on n'a envisagé que les 
coûts en francs des tests : c'est le 
point de vue de la Sécurité Sociale. 
Mais on peut aussi imaginer des coûts 
du point de vue du malade : coût en 
souffrance, en complications (trajets, 
immobilisations, doses de rayons X 


absorbés..) etc qu'on peut essayer 
de chiffrer pour reprendre les calculs. 


Ensuite, il n'y a pas que les gens qui 
tombent malades, il y a aussi les 
machines : ça s'appelle les pannes. Et 
là aussi on peut procéder à des tests 
pour localiser et identifier la panne. 
Ces tests peuvent être plus ou moins 
coûteux : démontages plus ou moins 
longs, arrêts éventuels de la ma- 
chine. Dans ce cas la démarche est 
identique : chiffrer les coûts des tests, 
estimer leur fiabilité - c'est-àdire le 
pourcentage de cas où ils sont 
concluants - et les faire dans l'ordre 
de leur "prix de revient". 

Cet exemple est un cas typique de ce 
qu'on appelle "l’aide à la décision" : 
les mathématiques fournissent une 
stratégie optimale : c'est celle qui, à 
la longue, donnera les meilleurs 
résultats. 
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& travaux 
pratiques, termi- 


nales scientifiques 
LREM. de Strasbourg (10 
Rue du General Zimmer, 
67084 strasbourg cedex) 


Dans cette brochure de 
160 pages, vous trouverez 
39 thèmes de réflexion 
mathématique tous abor- 
dables à un niveau de Ter- 
minale Scientifique (C, D 
ou E) et qui présentent un 
grand intérêt, soit du point 
de vue historique, soit en 
fonction des applications 
qu'ils permettent, soit 
simplement par la beauté 
du sujet traité. 
Citons pêle-mêle : les tra- 
jets en temps minimum, 
avec l'explication de la loi 
de réfraction de la lumière. 
La duplication du cube et 
a trisection de l'angle. Les 
calculs d’aires dans l'his- 
toire : Fermat, Simpson, 
Hermite. La forme des al- 
véoles des abeilles. Le 
paradoxe de Schwarz : on 
peut inscrire dans un cy- 
indre donné un polyèdre 
d'aire latérale aussi gran- 
de que l’on veut. 
Approximation de fonc- 
tions par des fonctions ra- 
tionnelles, comme le font, 
sans nous le dire, les cal- 
culatrices de poche. 
Dérangements : où la com- 
binatoire croise l'Analyse. 
Jolies courbes et courbes 
utiles, les coniques et leurs 
inverses. Et ainsi de suite. 
Chaque problème est 
présenté par une suite de 
questions. || est parfois fait 
référence à des articles ré- 
cents sur le sujet abordé. 
Le cadre historique du pro- 
blème est situé brièvement 
et précisément. 

Rédigée par une équipe de 
professeurs, cette brochu- 
re fait suite à deux autres 
de même inspiration 
"Travaux Pratiques, Pre- 
mières Scientifiques" et 
"Activités géométriques de 
la Sixième à la Terminale". 
On voit ici comment 
préparer le Bac en réso- 
Ivant de vrais problèmes et 
en développant sa culture 
mathématique. 


Roger Cuculière 


NOTE 


EN DE SE 


HT 


& Des mathémati- 


ques chinoises, 
Jean Claude Martzloff, 
Masson, 1988, 400 pages, 
295f. 

Les mathématiques pas- 
sent pour être universelles 
mais, en tant que forme 
culturelle, elles ne le sont 
pas plus que la musique ou 
la cuisine. C'est la pre- 
mière chose que nous ap- 
prend ce livre. 

Les mathématiques chinoi- 
ses ne sont pas construites 
selon le schéma de la 
tradition euclidienne : axio- 
mes-théorèmes-démonstra 
tions. 

Les nombres et les figures 
ne s'y organisent pas com- 
me chez nous. Pourtant, 
elles sont très riches en 
résultats qui anticipent 
parfois sur les mathéma- 
tiques occidentales : pen- 
sons entre autres à la 
méthode "de Hôrner" pour 
le calcul des polynômes et 
la résolution des équations 
algébriques, le triangle "de 
Pascal" et divers résultats 
de Combinatoire, ou au 
procédé de calcul arithmé- 


tique connu universelle- 
ment sous le nom de 
"théorème des restes 


chinois" et qui s'applique 
au problème suivant, ex- 
trait d’un classique chinois 
du 4ème ou 5ème siècle : 

"Soit des objets en nombre 
inconnu : si on les compte 
par trois, il en reste 2, par 
5, il en reste 3 et par 7, il en 
reste 2 : combien y a-t-il 
d'objets ? " Le livre se 


compose de deux parties 
d'égales longueur. La pre- 
mière traite des ouvrages 
mathématiques chinois, 
des auteurs, des influences 
mutuelles, des divers mo- 
des de raisonnement, bref 
du contexte socio-culturel. 
La deuxième , peut-être la 
plus intéressante de notre 
point de vue, aborde le 
contenu des mathémati- 
ques chinoises : la numé- 
ration, les instruments à 
calculer, qui comprennent 
le célèbre boulier mais 
aussi d'autres moins con- 
nus ; les techniques de 
calcul numérique, la géo- 
métrie, surtout axée sur la 
mesure, planimétrie ou 
stéréométrie ; les problè- 
mes indéterminés où le 
nombre d'inconnues excè- 


de celui des équations, 
comme celui des cent 
volailles : 


"Si un coq se vend 5 sapè- 
ques l'unité, une poule 3 
sapèques et trois poussins 
une sapèque et si cent 
sapèques permettent d’a- 
cheter cent volailles com- 
bien y a-t-il de coqs, de 
poules et de poussins ? ". 

Fruit du travail d'un cher- 
cheur qui a puisé à toutes 
les sources disponibles sur 
le sujet, en Occident, en 
Chine ou au Japon, cet 
ouvrage est destiné à faire 
autorité sur le sujet, qu'il 
traite de la facon la plus 
détaillée et la plus érudite. 
Mais l’auteur est aussi un 
mathématicien et un en- 
seignant, et son livre peut 
être lu par un élève de 


lycée, pour peu que 
celui-ci s'intéresse à la 
question. 


L'inconvénient en est le 
prix un peu élevé, ce qui 
est fatal pour un ouvrage 
spécialisé : mais on peut 
toujours en suggérer 
l'acquisition pour le CDI, 
ce sera un investissement 
parfaitement justifié. Dans 
un monde pluriel, les ci- 
vilisations les plus diffé- 
rentes doivent se con- 
naître, dans l'intérêt com- 
mun:-nous découvrons ici 
que les mathématiques 
peuvent participer à ce 
dialogue des cultures. 


Roger Cuculière. 
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